Bicyclic graphs with small positive index of inertia

DOI10.1016/j.laa.2012.09.031zbMath1258.05080OpenAlexW1999570559WikidataQ112882206 ScholiaQ112882206MaRDI QIDQ1938665

Qing-Wen Wang, Guihai Yu, Li-Hua Feng

Publication date: 22 February 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.09.031

zbMATH Keywords

adjacency matrixinertiabicyclic graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (23)

New inequalities for network distance measures by using graph spectra ⋮ Relation between the inertia indices of a complex unit gain graph and those of its underlying graph ⋮ Characterization of graphs whose signature equals the number of odd cycles ⋮ The extremal problems on the inertia of weighted bicyclic graphs ⋮ Complex unit gain bicyclic graphs with rank 2, 3 or 4 ⋮ The signature of chordal graphs and cographs ⋮ Inertia of complex unit gain graphs ⋮ Note on two generalizations of the Randić index ⋮ Complex unit gain graphs of rank 2 ⋮ The signature of two generalizations of line graphs ⋮ Signed graphs with cut points whose positive inertia indexes are two ⋮ The positive and the negative inertia index of line graphs of trees ⋮ Characterizations of graphs with given inertia index achieving the maximum diameter ⋮ The inertia of weighted unicyclic graphs ⋮ The signature of line graphs and power trees ⋮ More on spectral analysis of signed networks ⋮ Singularity of Hermitian (quasi-)Laplacian matrix of mixed graphs ⋮ Hermitian Laplacian matrix and positive of mixed graphs ⋮ Graph distance measures based on topological indices revisited ⋮ Bounds for the positive and negative inertia index of a graph ⋮ The signature ofk-cyclic graphs of ∞-type ⋮ Signed graphs with small positive index of inertia ⋮ The smallest positive eigenvalue of graphs under perturbation

Cites Work

• Spektren endlicher Grafen
• The inertia of unicyclic graphs and the implications for closed-shells
• On the nullity of bicyclic graphs
• On graphs with a fixed number of negative eigenvalues
• Biclique decompositions and Hermitian rank
• Inertia and biclique decompositions of joins of graphs
• Matrix Analysis
• Graphs with Exactly Two Negative Eigenvalues
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Bicyclic graphs with small positive index of inertia