On the nullity of graphs with pendent vertices

DOI10.1016/j.laa.2008.04.037zbMath1144.05321OpenAlexW2011127824MaRDI QIDQ947624

Shuchao Li

Publication date: 6 October 2008

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

Full work available at URL: https://doi.org/10.1016/j.laa.2008.04.037

zbMATH Keywords

treesnullityunicyclic graphsbicyclic graphstricyclic graphseigenvalues (of graphs)

Mathematics Subject Classification ID

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

Related Items (28)

Trees with small spectral gap ⋮ The extremal problems on the inertia of weighted bicyclic graphs ⋮ On the Energy of Graphs ⋮ A note on the nullity of unicyclic signed graphs ⋮ A characterization of long graphs of arbitrary rank ⋮ Positive and negative inertia index of a graph ⋮ Characterizing Graphs with Nullity n-4 ⋮ On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs ⋮ The nullity of \((k-1)\)-cyclic graphs ⋮ A characterization of graphs with rank 5 ⋮ On the rank of weighted graphs ⋮ A characterization of graphs with rank 4 ⋮ On the nullity of tricyclic graphs ⋮ A lower bound for graph energy ⋮ On the nullity of the line graph of unicyclic graph with depth one ⋮ Nullity of Graphs ⋮ On the nullity of a graph with cut-points ⋮ On \((k+1)\)-line graphs of \(k\)-trees and their nullities ⋮ The nullity of bicyclic signed graphs ⋮ On the nullity of bipartite graphs ⋮ Tricyclic graphs with maximum Merrifield-Simmons index ⋮ Relationship between the rank and the matching number of a graph ⋮ On the nullity of graphs with pendant trees ⋮ The extremal graphs with respect to their nullity ⋮ A characterization of signed planar graphs with rank at most 4 ⋮ The leaf-free graphs with nullity \(2 c ( G ) - 1\) ⋮ Characterization of sub-long graphs of arbitrary rank ⋮ On the nullity number of graphs

Cites Work

• Spektren endlicher Grafen
• On the nullity of bicyclic graphs
• On the construction of graphs of nullity one
• Trees with maximum nullity
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity of unicyclic graphs
• On the nullity of graphs
• On the nullity of line graphs of trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the nullity of graphs with pendent vertices