On the rank of multicyclic graphs

MaRDI QIDQ5260226zbMATH OpenFDO

Authors Xuezhong Tan, Xuegong Tan

Publication date 29 June 2015

zbMATH Keywords

multicyclic graphranksingular graph

Mathematics Subject Classification ID

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

Recommendations

• The nullity of (k-1)-cyclic graphs
• Unicyclic and bicyclic graphs of rank 4 or 5
• A characterization of graphs with rank 5
• scientific article; zbMATH DE number 841561
• scientific article; zbMATH DE number 2114683

Cited in

(10)

• The rank of a cograph
• Relationship between the rank and the matching number of a graph
• On WL-rank of Deza Cayley graphs
• On the minimum vector rank of multigraphs
• Rank numbers of graphs that are combinations of paths and cycles
• A GENERALISATION OF HIGHER-RANK GRAPHS
• Relation between the rank of a signed graph and the rank of its underlying graph
• Rank of the Vertex-Edge Incidence Matrix of r-Out Hypergraphs
• On the \({A_{\!\mathbb{C}}}\)-rank of multidigraphs
• On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph

This page was built for publication: On the rank of multicyclic graphs

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