The signature ofk-cyclic graphs of ∞-type

DOI10.1080/03081087.2015.1041708zbMath1333.05190OpenAlexW1556147026MaRDI QIDQ2787602

Dengyin Wang, Fenglei Tian

Publication date: 4 March 2016

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

Full work available at URL: https://doi.org/10.1080/03081087.2015.1041708

zbMATH Keywords

nullitypositive inertia indexsignature of a graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (4)

Characterization of graphs whose signature equals the number of odd cycles ⋮ The signature of two generalizations of line graphs ⋮ On the relation between the positive inertia index and negative inertia index of weighted graphs ⋮ Signature of power graphs

Cites Work

• A characterization of graphs with rank 5
• On the nullity of the line graph of unicyclic graph with depth one
• A characterization of graphs with rank 4
• On the nullity of tricyclic graphs
• On the nullity of a graph with cut-points
• Spektren endlicher Grafen
• On the nullity and the matching number of unicyclic graphs
• The inertia of unicyclic graphs and the implications for closed-shells
• On the nullity of bicyclic graphs
• Trees with maximum nullity
• A characterization of long graphs of arbitrary rank
• Positive and negative inertia index of a graph
• Bicyclic graphs with small positive index of inertia
• The nullity of \((k-1)\)-cyclic graphs
• On the nullity of unicyclic graphs
• The nullity ofk-cyclic graphs of ∞-type
• On the nullity of bipartite graphs
• On the nullity of bipartite graphs
• On the nullity of line graphs of trees

This page was built for publication: The signature ofk-cyclic graphs of ∞-type