Bicyclic graphs with small positive index of inertia

DOI10.1016/J.LAA.2012.09.031MaRDI QIDQ1938665zbMATH OpenOpenAlexWikidataFDO

Authors Guihai Yu, Qing-Wen Wang, Lihua 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

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

Recommendations

• Positive and negative inertia index of a graph
• The minimal positive index of inertia of signed unicyclic graphs.
• The extremal problems on the inertia of weighted bicyclic graphs
• Signed graphs with small positive index of inertia
• Bounds for the positive and negative inertia index of a graph

Cites work

• scientific article; zbMATH DE number 1823782 (Why is no real title available?)
• scientific article; zbMATH DE number 3783047 (Why is no real title available?)
• Biclique decompositions and Hermitian rank
• Graph theory with applications
• Graphs with Exactly Two Negative Eigenvalues
• Inertia and biclique decompositions of joins of graphs
• Matrix Analysis
• Nullity of graphs
• On graphs with a fixed number of negative eigenvalues
• On the nullity of bicyclic graphs
• Spektren endlicher Grafen
• The inertia of unicyclic graphs and the implications for closed-shells

Cited in

(29)

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

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

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