On graphs with girth g and positive inertia index of g2-1 and g2

DOI10.1016/J.LAA.2023.12.001MaRDI QIDQ6187355zbMATH OpenOpenAlexFDO

Authors 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

extremal graphgirthpositive inertia index

Mathematics Subject Classification ID

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

Recommendations

• Characterizing the negative inertia index of connected graphs in terms of their girth
• Bicyclic graphs with small positive index of inertia
• Bounds for the positive and negative inertia index of a graph
• The minimal positive index of inertia of signed unicyclic graphs.
• Characterizations of graphs with given inertia index achieving the maximum diameter

Cites work

• A complete characterization of graphs with exactly two positive eigenvalues
• Bipartite graphs with at most six non-zero eigenvalues
• Characterization of graphs with exactly two non-negative eigenvalues
• Graphs with a small number of nonnegative eigenvalues
• scientific article; zbMATH DE number 3580591 (Why is no real title available?)
• On connected graphs of order n with girth g and nullity n-g
• On connected signed graphs with rank equal to girth
• On graphs with a fixed number of negative eigenvalues
• On graphs with exactly two positive eigenvalues
• On the nullity of graphs
• Positive and negative inertia index of a graph
• Signed graphs with cut points whose positive inertia indexes are two
• Signed graphs with small positive index of inertia
• The inertia of weighted unicyclic graphs

Cited in

(3)

• Characterizing the negative inertia index of connected graphs in terms of their girth
• The rank of a complex unit gain graph in terms of the rank and the independence number of its underlying graph
• The left row rank of quaternion unit gain graphs in terms of girth

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}\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6187355)