Characterizations of graphs with given inertia index achieving the maximum diameter

DOI10.1080/03081087.2018.1552656zbMATH Open1448.05128OpenAlexW2902905882WikidataQ114641326 ScholiaQ114641326MaRDI QIDQ5122485

No author found.

Publication date: 23 September 2020

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

Full work available at URL: https://doi.org/10.1080/03081087.2018.1552656

zbMATH Keywords

diameterpositive inertia indexnegative inertia index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bounds for the positive and negative inertia index of a graph
• The inertia of unicyclic graphs and the implications for closed-shells
• On graphs with a fixed number of negative eigenvalues
• A characterization of long graphs of arbitrary rank
• 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
• Graphs with Exactly Two Negative Eigenvalues
• Characterization of sub-long graphs of arbitrary rank
• On the nullity of bipartite graphs

This page was built for publication: Characterizations of graphs with given inertia index achieving the maximum diameter