On the maximal nullity of unicyclic graphs with fixed girth

zbMATH Open1264.05084MaRDI QIDQ2895381FDOQ2895381

Authors: Quingwen Wang, Guihai Yu 

Publication date: 2 July 2012

Published in: Utilitas Mathematica (Search for Journal in Brave)

Recommendations

• On the nullity of unicyclic graphs
• A note on the nullity of unicyclic graphs
• On the nullity of bicyclic graphs
• On the nullity of tricyclic graphs
• The nullity of unicyclic graphs

zbMATH Keywords

extremal graphsgirthunicyclic graphmaximal nullitymultiplicity of eigenvalue zero

Mathematics Subject Classification ID

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

Cited In (6)

• On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\)
• On the nullity and the matching number of unicyclic graphs
• A note on the nullity of unicyclic graphs
• Relationship between the rank and the matching number of a graph
• On the nullity of unicyclic graphs
• A note on the nullity of unicyclic signed graphs

This page was built for publication: On the maximal nullity of unicyclic graphs with fixed girth

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