Bounds for the positive and negative inertia index of a graph

DOI10.1016/j.laa.2017.02.005zbMath1358.05173arXiv1409.5328OpenAlexW1661681639MaRDI QIDQ518107

Yi-Zheng Fan, Long Wang

Publication date: 28 March 2017

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.5328

zbMATH Keywords

matching numbercyclomatic numberpositive inertia indexnegative inertia index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (7)

Relation between the inertia indices of a complex unit gain graph and those of its underlying graph ⋮ Relations between the inertia indices of a mixed graph and those of its underlying graph ⋮ Inertia indices of a complex unit gain graph in terms of matching number ⋮ On the inertia index of a mixed graph in terms of the matching number ⋮ Characterizations of graphs with given inertia index achieving the maximum diameter ⋮ False-twin-free graphs with a fixed number of negative eigenvalues ⋮ The inertia indices of a signed graph in terms of the inertia indices of its underlying graph

Cites Work

• Unnamed Item
• Unnamed Item
• A characterization of graphs with rank 4
• The inertia of unicyclic graphs and the implications for closed-shells
• On graphs with a fixed number of negative eigenvalues
• Positive and negative inertia index of a graph
• Bicyclic graphs with small positive index of inertia
• The positive and the negative inertia index of line graphs of trees
• The signature of line graphs and power trees
• On the nullity of graphs with pendant trees

This page was built for publication: Bounds for the positive and negative inertia index of a graph