Signed graphs with small positive index of inertia
From MaRDI portal
Publication:2813055
DOI10.13001/1081-3810.1976zbMath1339.05173OpenAlexW2344532676MaRDI QIDQ2813055
Guihai Yu, Hui Qu, Li-Hua Feng
Publication date: 14 June 2016
Published in: The Electronic Journal of Linear Algebra (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/6231172bb0ecaa6085c956e9b81ddad9142b4e37
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22)
Related Items (14)
Relation between the inertia indices of a complex unit gain graph and those of its underlying graph ⋮ The rank of a signed 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 ⋮ The rank of a signed graph in terms of the rank of its underlying graph ⋮ On -gain graphs with few positive eigenvalues ⋮ Signed graphs with cut points whose positive inertia indexes are two ⋮ On graphs with girth \(g\) and positive inertia index of \(\frac{\lceil g\rceil}{2}-1\) and \(\frac{\lceil g\rceil}{2}\) ⋮ Bounds for the rank of a complex unit gain graph in terms of its maximum degree ⋮ A novel method for analyzing inverse problem of topological indices of graphs using competitive agglomeration ⋮ Adjacency rank and independence number of a signed graph ⋮ Relation between the rank of a signed graph and the rank of its underlying graph ⋮ The inertia indices of a signed graph in terms of the inertia indices of its underlying graph ⋮ A complete characterization of graphs with exactly two positive eigenvalues
Cites Work
This page was built for publication: Signed graphs with small positive index of inertia
