Positive and negative inertia index of a graph

DOI10.1016/J.LAA.2012.07.014MaRDI QIDQ1932609zbMATH OpenOpenAlexFDO

Authors Haicheng Ma, Shenggang Li, Wen-Hua Yang

Publication date 21 January 2013

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

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

zbMATH Keywords

bicyclic graphnegative inertia indexpositive inertia indextreeunicyclic graph

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38)

Recommendations

• Positive and negative inertia indexes and nullity of two kinds of tricyclic graphs
• Bicyclic graphs with small positive index of inertia
• Signed graphs with small positive index of inertia
• The minimal positive index of inertia of signed unicyclic graphs.
• Bounds for the positive and negative inertia index of a graph

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• Inertia characteristics of self-adjoint matrix polynomials
• On the construction of graphs of nullity one
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity of bicyclic graphs
• On the nullity of bipartite graphs
• On the nullity of graphs
• On the nullity of graphs with pendant trees
• On the nullity of graphs with pendent vertices
• On the nullity of line graphs of trees
• On the nullity of tricyclic graphs
• On the nullity of unicyclic graphs
• Spektren endlicher Grafen
• Trees with maximum nullity

Cited in

(34)

• Inertia of complex unit gain graphs
• On the relation between the positive inertia index and negative inertia index of weighted graphs
• Signature of power graphs
• Bicyclic graphs with small positive index of inertia
• Graphs whose distance matrix has at most three negative eigenvalues
• Graphs \(G\) with nullity \(2c(G) + p(G) - 1\)
• A complete characterization of graphs with exactly two positive eigenvalues
• The signature of two generalizations of line graphs
• The positive and the negative inertia index of line graphs of trees
• The inertia of weighted unicyclic graphs
• The signature of line graphs and power trees
• The signature of chordal graphs and cographs
• The signature of k-cyclic graphs of -type
• The extremal problems on the inertia of weighted bicyclic graphs
• Positive and negative inertia indexes and nullity of two kinds of tricyclic graphs
• On the rank of weighted graphs
• Characterization of graphs whose signature equals the number of odd cycles
• The minimal positive index of inertia of signed unicyclic graphs.
• Relation between the inertia indices of a complex unit gain graph and those of its underlying graph
• Characterizations of graphs with given inertia index achieving the maximum diameter
• Bounds for the positive and negative inertia index of a graph
• On graphs with exactly two positive eigenvalues
• An exploration of graphs with extreme negative inertia index
• The inertia indices of a signed graph in terms of the inertia indices of its underlying graph
• Triangle-free graphs with six non-zero eigenvalues
• On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs
• On the inertia index of a mixed graph in terms of the matching number
• On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\)
• Characterizing the negative inertia index of connected graphs in terms of their girth
• Bicyclic oriented graphs with skew-rank 6
• A new conjecture on the inertia of graphs
• On the limit points of the smallest positive eigenvalues of graphs
• On triangle-free graphs with rank 7
• The inertia of unicyclic graphs and the implications for closed-shells

This page was built for publication: Positive and negative inertia index of a graph

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