Nullity and singularity of a graph in which every block is a cycle

DOI10.1016/J.DISC.2022.112851MaRDI QIDQ2124640zbMATH OpenOpenAlexFDO

Authors Dein Wong, Qi Zhou, Fenglei Tian

Publication date 11 April 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2022.112851

zbMATH Keywords

matching numbernullitysingular graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Nullities of cycle-spliced bipartite graphs
• No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\)
• On the nullity of a graph with cut-points
• The nullity of \((k-1)\)-cyclic graphs
• Remarks on the nullity of graphs

Cites work

• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3414355 (Why is no real title available?)
• Nonsingular (vertex-weighted) block graphs
• Nullity of graphs: an updated survey
• On the nullity of a graph with cut-points
• On the nullity of bicyclic 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 the line graph of unicyclic graph with depth one
• On the nullity of tricyclic graphs
• On the nullity of unicyclic graphs
• On the trees with maximum nullity
• Spektren endlicher Grafen
• Trees with maximum nullity

Cited in

(5)

• The nullities of signed cycle-spliced graphs
• Singularity of cycle-spliced signed graphs
• Bounds of nullity for complex unit gain graphs
• Nullities of cycle-spliced bipartite graphs
• On connected \(\mathbb{T}\)-gain graphs with rank equal to girth

This page was built for publication: Nullity and singularity of a graph in which every block is a cycle

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