Cover Image

Counterexamples to a conjecture on graph inertia

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chen, Hongzhang, Li, Jianxi
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C50
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On a conjecture of distance spectral extremal problems
by: Chen, Hongzhang, et al.
Published: (2026)

A new conjecture on the inertia of graphs
by: Akbari, Saieed, et al.
Published: (2025)

Characterizing the positive inertia index of connected signed graphs in terms of girth
by: Khan, Suliman, et al.
Published: (2025)

On a conjecture of Nikiforov concerning the minimal $p$-energy of connected graphs
by: Tang, Quanyu, et al.
Published: (2024)

Refinement of a conjecture on positive square energy of graphs
by: Akbari, Saieed, et al.
Published: (2025)

Proof of a conjectured spectral upper bound on the chromatic number of a graph
by: Tang, Quanyu, et al.
Published: (2025)

More on the full Brouwer Laplacian spectrum conjecture
by: Chen, Xiaodan, et al.
Published: (2025)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
by: Li, Shuchao, et al.
Published: (2024)

Haemers' conjecture: an algorithmic perspective
by: Wang, Wei, et al.
Published: (2022)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
by: Pant, Priyanshu
Published: (2026)

Spectral radius, toughness and $k$-factor of graphs
by: Chen, Yuanyuan, et al.
Published: (2026)

Turán extremal graphs vs. Signless Laplacian spectral Turán extremal graphs
by: Chen, Ming-Zhu, et al.
Published: (2026)

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
by: Gao, Jing, et al.
Published: (2024)

Proof of a conjecture on the determinant of walk matrix of rooted product with a path
by: Wang, Wei, et al.
Published: (2022)

Turán-type problems on $[a,b]$-factors of graphs, and beyond
by: Hao, Yifang, et al.
Published: (2024)

$k$-path graphs: experiments and conjectures about algebraic connectivity and $α$-index
by: de Paula, Rafael L., et al.
Published: (2025)

Positive and negative 3-energies of graphs
by: Chen, Zhengbo, et al.
Published: (2026)

Degree-similar graphs and cospectral graphs
by: Fan, Yi-Zheng, et al.
Published: (2025)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
by: Yu, Yuantian, et al.
Published: (2025)

Constructing cospectral graphs by unfolding non-bipartite graphs
by: Kannan, M. Rajesh, et al.
Published: (2024)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
by: Yu, Yuantian, et al.
Published: (2025)

Grover walks on unitary Cayley graphs and integral regular graphs
by: Bhakta, Koushik, et al.
Published: (2024)

On the Sombor index of the total graph and the unit graph of commutative rings
by: Pathak, Abhishek Vaibhav, et al.
Published: (2024)

On the levels of rational regular orthogonal matrices for generalized cospectral graphs
by: Wang, Wei, et al.
Published: (2026)

A characterization of generalized cospectrality of rooted graphs with applications in graph reconstruction
by: Wang, Wei, et al.
Published: (2024)

On the multiplicity of 1 as a Laplacian eigenvalue of a graph
by: Tian, Fenglei, et al.
Published: (2025)

The least eigenvalue of the complements of graphs with given connectivity
by: Qiu, Huan, et al.
Published: (2023)

Eigenvalues and triangles in graphs
by: Lin, Huiqiu, et al.
Published: (2019)

Well-failed graphs
by: Jacob, Bonnie
Published: (2025)

On the eccentric graph of trees
by: Sorgun, Sezer, et al.
Published: (2023)

On the degrees of regular nut graphs and Cayley nut graphs
by: Bašić, Nino, et al.
Published: (2024)

A family of regular integral graphs and its application to the $n$-Queens' graph
by: Cardoso, Domingos M., et al.
Published: (2025)

Counterexamples to two conjectures on mean color numbers of graphs
by: Zhai, Wushuang, et al.
Published: (2024)

Elliptic Sombor energy of a graph
by: Alikhani, Saeid, et al.
Published: (2024)

Combinatorial upper bounds for the smallest eigenvalue of a graph
by: Esmailpour, Aryan, et al.
Published: (2024)

Two Laplacians for the resistance distance matrix of a graph
by: Parab, Shivani Tushar, et al.
Published: (2024)

Construction of non-regular $A_α$-cospectral graphs from some join of graphs
by: K, Najiya V, et al.
Published: (2022)

On irreducibility of eccentricity matrix of graphs and construction of $ε-$equienergetic graphs
by: Ashokan, Anjitha, et al.
Published: (2024)

Annihilating polynomial, Jordan canonical from, and generalized spectral characterizations of Eulerian graphs
by: Li, Kunyue, et al.
Published: (2024)

Gain distance Laplacian matrices for complex unit gain graphs
by: Khan, Suliman
Published: (2024)