A short proof of Zhou, Wong and Sun's conjecture

DOI10.1016/J.LAA.2019.12.020MaRDI QIDQ2174469zbMATH OpenOpenAlexWikidataFDO

Authors Wanting Sun, Shuchao Li

Publication date 21 April 2020

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

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

zbMATH Keywords

nullityzero forcing number

Mathematics Subject Classification ID

Vertex degrees (05C07) Connectivity (05C40) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
• A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree
• On the nullity of a connected graph in terms of order and maximum degree
• An upper bound of the nullity of a graph in terms of order and maximum degree
• No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\)

Cites work

• An upper bound of the nullity of a graph in terms of order and maximum degree
• Extremal values and bounds for the zero forcing number
• scientific article; zbMATH DE number 3414355 (Why is no real title available?)
• Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
• Some bounds on the zero forcing number of a graph
• Zero forcing sets and the minimum rank of graphs

Cited in

(10)

• On connected signed graphs with rank equal to girth
• Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
• From the editor-in-chief
• On the nullity of a connected graph in terms of order and maximum degree
• A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree
• scientific article; zbMATH DE number 7692350 (Why is no real title available?)
• Proof of a conjecture on the nullity of a graph
• The gap between the rank of a complex unit gain graph and its underlying graph
• Bounds for zero forcing numbers of connected graphs with fixed order and maximum degree
• On connected graphs of order n with girth g and nullity n-g

This page was built for publication: A short proof of Zhou, Wong and Sun's conjecture

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