The minimal positive index of inertia of signed unicyclic graphs.

zbMATH Open1349.05153MaRDI QIDQ3466232FDOQ3466232

Authors: Guihai Yu, Qing-Wen Wang, Aleksandar Ilić, Lihua Feng 

Publication date: 1 February 2016

Recommendations

• Signed graphs with small positive index of inertia
• The inertia of weighted unicyclic graphs
• On the largest eigenvalue of signed unicyclic graphs
• Bicyclic graphs with small positive index of inertia
• Positive and negative inertia index of a graph

zbMATH Keywords

inertiasigned graphpositive eigenvalues

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Extremal problems in graph theory (05C35) Signed and weighted graphs (05C22)

Cited In (13)

• On the inertia of weighted \((k-1)\)-cyclic graphs
• More on spectral analysis of signed networks
• Locating eigenvalues of unbalanced unicyclic signed graphs
• On the largest eigenvalue of signed unicyclic graphs
• The inertia of weighted unicyclic graphs
• On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\)
• The inertia of unicyclic graphs and the implications for closed-shells
• The inertia indices of a signed graph in terms of the inertia indices of its underlying graph
• Signed graphs with cut points whose positive inertia indexes are two
• Characterizing the negative inertia index of connected graphs in terms of their girth
• Positive and negative inertia index of a graph
• Bicyclic graphs with small positive index of inertia
• Signed graphs with small positive index of inertia

This page was built for publication: The minimal positive index of inertia of signed unicyclic graphs.

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