On the relation between the positive inertia index and negative inertia index of weighted graphs

DOI10.1016/j.laa.2018.11.017zbMath1403.05086OpenAlexW2901101281WikidataQ128952830 ScholiaQ128952830MaRDI QIDQ1713325

Shuchao Li, Wanting Sun

Publication date: 24 January 2019

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

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

zbMATH Keywords

signaturerankchordal graphpower graphbisplit graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22)

Related Items (3)

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 ⋮ Characterizing the mixed graphs with exactly one positive eigenvalue and its application to mixed graphs determined by their \(H\)-spectra

Uses Software

• AutoGraphiX

Cites Work

• Unnamed Item
• Unnamed Item
• Characterization of graphs whose signature equals the number of odd cycles
• On the nullity of a graph with cut-points
• Variable neighborhood search for extremal graphs. V: Three ways to automate finding conjectures
• An upper bound of the nullity of a graph in terms of order and maximum degree
• Signed graphs with cut points whose positive inertia indexes are two
• Signature of power graphs
• Positive and negative inertia index of a graph
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• 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
• Bisplit graphs
• The signature ofk-cyclic graphs of ∞-type
• Recognizing Powers of Proper Interval, Split, and Chordal Graphs

This page was built for publication: On the relation between the positive inertia index and negative inertia index of weighted graphs