The nullity ofk-cyclic graphs of ∞-type

DOI10.1080/03081087.2014.993301zbMath1328.05107OpenAlexW2330823620MaRDI QIDQ3455677

Xiaobin Ma, Dein Wong

Publication date: 11 December 2015

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

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

zbMATH Keywords

ranknullity\(k\)-cyclic graphs

Mathematics Subject Classification ID

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

Related Items (10)

Relation between the inertia indices of a complex unit gain graph and those of its underlying graph ⋮ Characterization of graphs whose signature equals the number of odd cycles ⋮ Upper bound of skew energy of an oriented graph in terms of its skew rank ⋮ An improved lower bound for the nullity of a graph in terms of matching number ⋮ Relation between the \(H\)-rank of a mixed graph and the rank of its underlying graph ⋮ 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 ⋮ Automorphisms of the subgroup-relation graph over the group of unit upper triangular matrices ⋮ The leaf-free graphs with nullity \(2 c ( G ) - 1\)

Cites Work

• On the nullity of the line graph of unicyclic graph with depth one
• 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
• On the nullity of bicyclic graphs
• The rank of a graph after vertex addition
• On the construction of graphs of nullity one
• Trees with maximum nullity
• The nullity of \((k-1)\)-cyclic graphs
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity of unicyclic graphs
• On the nullity of bipartite 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 ofk-cyclic graphs of ∞-type