On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\)

DOI10.1016/J.LAA.2023.12.001zbMath1530.05109OpenAlexW4389372555MaRDI QIDQ6187355

Fang Duan, Qi Yang

Publication date: 15 January 2024

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

Full work available at URL: https://doi.org/10.1016/j.laa.2023.12.001

zbMATH Keywords

girthextremal graphpositive inertia index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Unnamed Item
• On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\)
• On graphs with a fixed number of negative eigenvalues
• Graphs with a small number of nonnegative eigenvalues
• Signed graphs with cut points whose positive inertia indexes are two
• Positive and negative inertia index of a graph
• A complete characterization of graphs with exactly two positive eigenvalues
• On connected signed graphs with rank equal to girth
• The inertia of weighted unicyclic graphs
• Signed graphs with small positive index of inertia
• Bipartite graphs with at most six non-zero eigenvalues
• On the nullity of graphs
• On graphs with exactly two positive eigenvalues
• Characterization of graphs with exactly two non-negative eigenvalues

This page was built for publication: On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\)