On the nullity of a connected graph in terms of order and maximum degree
From MaRDI portal
Publication:2244875
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
rankinduced subgraphnullity of a graphpendant \(K_2\) deletion0-basic subgraphdual vertexpendant-dual vertex
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Connectivity (05C40)
Related Items (2)
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