Signed graphs with cut points whose positive inertia indexes are two

DOI10.1016/j.laa.2017.09.014zbMath1377.05079OpenAlexW2755266781MaRDI QIDQ1688863

Xinlei Wang, Dein Wong, Fenglei Tian

Publication date: 12 January 2018

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

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

zbMATH Keywords

adjacency matrixsigned graphspositive inertia index

Mathematics Subject Classification ID

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

Related Items

Relation between the inertia indices of a complex unit gain graph and those of its underlying graph, The rank of a signed graph, Bounds for the rank of a complex unit gain graph in terms of the independence number, Complex unit gain graphs of rank 2, Characterizing the mixed graphs with exactly one positive eigenvalue and its application to mixed graphs determined by their \(H\)-spectra, Bounds for the matching number and cyclomatic number of a signed graph in terms of rank, On -gain graphs with few positive eigenvalues, On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\), On the relation between the positive inertia index and negative inertia index of weighted graphs, An improved lower bound for the nullity of a graph in terms of matching number, Nullity of a graph in terms of path cover number, Inertias of Laplacian matrices of weighted signed graphs, A complete characterization of graphs with exactly two positive eigenvalues

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the nullity of bicyclic graphs
• Inertia of complex unit gain graphs
• Further results on the nullity of signed graphs
• A note on the nullity of unicyclic signed graphs
• Bicyclic graphs with small positive index of inertia
• The inertia of weighted unicyclic graphs
• A characterization of signed planar graphs with rank at most 4
• Signed graphs with small positive index of inertia
• On the Laplacian Eigenvalues of Signed Graphs
• The nullity of bicyclic signed graphs