Cover Image

A new conjecture on the inertia of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Akbari, Saieed, Elphick, Clive, Kumar, Hitesh, Pragada, Shivaramakrishna, Tang, Quanyu
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C50, 05C76, 05E30
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

A Linear Lower Bound for the Square Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2024)

Bollobás-Nikiforov Conjecture for graphs with not so many triangles
by: Kumar, Hitesh, et al.
Published: (2024)

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

Convex combination of first and second eigenvalues of trees
by: Kumar, Hitesh, et al.
Published: (2026)

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
by: Clow, Alexander, et al.
Published: (2025)

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

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
by: Elphick, Clive, et al.
Published: (2025)

Inertia, Independence and Expanders
by: Tang, Quanyu, et al.
Published: (2025)

On the second largest adjacency eigenvalue of trees with given diameter
by: Kumar, Hitesh, et al.
Published: (2024)

Littlewood-Richardson coefficients and the eigenvalues of integral line graphs
by: Ebrahimi, Mahdi
Published: (2023)

Localization of spectral Turán-type theorems
by: Kannan, M. Rajesh, et al.
Published: (2025)

Localized Turán-type inequalities for $Q$-index
by: Kannan, M. Rajesh, et al.
Published: (2026)

Beyond the classification theorem of Cameron, Goethals, Seidel, and Shult
by: Acharya, Hricha, et al.
Published: (2024)

Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs
by: Akbari, Saieed, et al.
Published: (2024)

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

On the resistance regular graphs
by: T, Haritha, et al.
Published: (2024)

The nucleus of the Grassmann graph $J_q(N,D)$
by: Lee, Jae-Ho, et al.
Published: (2025)

A Bose-Laskar-Hoffman theory for $μ$-bounded graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2025)

An improved bound for strongly regular graphs with smallest eigenvalue $-m$
by: Koolen, Jack, et al.
Published: (2025)

Distance-regular graphs with a few $q$-distance eigenvalues
by: Abdullah, Mamoon, et al.
Published: (2024)

Fourier analysis on distance-regular Cayley graphs over abelian groups
by: Zhan, Xiongfeng, et al.
Published: (2024)

Eccentricity spectral properties of $\mathcal{C}$-graphs
by: Ashokan, Anjitha, et al.
Published: (2025)

Terwilliger algebras and some related algebras defined by finite connected simple graphs
by: Hanaki, Akihide, et al.
Published: (2021)

A new measure of robustness of Erdős--Ko--Rado Theorems on permutation groups
by: Gunderson, Karen, et al.
Published: (2025)

Towards a classification of $1$-homogeneous distance-regular graphs with positive intersection number $a_1$
by: Koolen, Jack H., et al.
Published: (2024)

Lexicographic products and lexicographic powers of graphs -- a walk matrix approach
by: Cardoso, Domingos M., et al.
Published: (2025)

A graph product and its Application
by: Sonar, Bishal, et al.
Published: (2024)

A signed graph product and its Application
by: Sonar, Bishal, et al.
Published: (2024)

r-orientation of a signed graph and its application on coronae of signed graphs
by: Guragain, Satyam, et al.
Published: (2023)

Distance Seidel matrix of a connected graph
by: T, Haritha, et al.
Published: (2022)

On the distance spectral gap and construction of D-equienergetic graphs
by: T, Haritha, et al.
Published: (2025)

On the spectrum of closed neighborhood corona product of graph and its application
by: Sonar, Bishal, et al.
Published: (2024)

On spectrum of corona product of duplication signed graph and its application
by: Sonar, Bishal, et al.
Published: (2023)

Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
by: Ramane, Harishchandra S., et al.
Published: (2022)

On cores of distance-regular graphs
by: Geertsema, Annemarie, et al.
Published: (2025)

A note on graphs with purely imaginary per-spectrum
by: Singh, Ranveer, et al.
Published: (2022)

Integer diagonal forms for subset intersection relations
by: Ducey, Joshua E., et al.
Published: (2023)

$A_α$-Spectra of $Q$- and $T$-Join Graphs with Applications to Cospectral Constructions
by: Basunia, Mainak, et al.
Published: (2026)

Visibility polynomial of corona of two graphs
by: B, Tonny K, et al.
Published: (2025)