On the nullity of a connected graph in terms of order and maximum degree

DOI10.1016/j.laa.2021.09.015zbMath1478.05089OpenAlexW3199482904MaRDI QIDQ2244875

Muhuo Liu, Bo Cheng, Bit-Shun Tam

Publication date: 12 November 2021

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

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

zbMATH Keywords

rankinduced subgraphnullity of a graphpendant \(K_2\) deletion0-basic subgraphdual vertexpendant-dual vertex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Connectivity (05C40)

Related Items (2)

On connected signed graphs with rank equal to girth ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Proof of a conjecture on the zero forcing number of a graph
• Extremal values and bounds for the zero forcing number
• Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows
• A characterization of graphs with rank 5
• Upper bounds on the \(k\)-forcing number of a graph
• A characterization of graphs with rank 4
• On the nullity of tricyclic graphs
• On the nullity and the matching number of unicyclic graphs
• An upper bound of the nullity of a graph in terms of order and maximum degree
• Some bounds on the zero forcing number of a graph
• Trees with maximum nullity
• Logic circuits from zero forcing
• Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
• A short proof of Zhou, Wong and Sun's conjecture
• A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree
• Nullities of graphs with given order, matching number and cyclomatic number revisited
• Zero forcing sets and the minimum rank of graphs
• Nondiscriminatory propagation on trees
• On the nullity of graphs with pendant trees
• Proof of a conjecture on the nullity of a graph

This page was built for publication: On the nullity of a connected graph in terms of order and maximum degree