The nullity of \((k-1)\)-cyclic graphs

DOI10.1016/j.laa.2012.11.033zbMath1259.05104OpenAlexW4566762MaRDI QIDQ1940108

Xuezhong Tan, Bo Lian Liu

Publication date: 5 March 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.11.033

zbMATH Keywords

nullity\(k\)-cyclic graphsingular graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Connectivity (05C40)

Related Items (6)

The nullity ofk-cyclic graphs of ∞-type ⋮ Characterization of graphs whose signature equals the number of odd cycles ⋮ Characterizing Graphs with Nullity n-4 ⋮ Relationship between the rank and the matching number of a graph ⋮ The signature ofk-cyclic graphs of ∞-type ⋮ Nullity of a graph in terms of path cover number

Cites Work

• Unnamed Item
• On the nullity of a graph with cut-points
• Spektren endlicher Grafen
• On the nullity of bicyclic graphs
• On the nullity of graphs with pendent vertices
• 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 bipartite graphs
• On the nullity of line graphs of trees
• On the nullity of graphs with pendant trees

This page was built for publication: The nullity of \((k-1)\)-cyclic graphs