Graphs \(G\) with nullity \(n(G) - g(G) -1\)
From MaRDI portal
Publication:2133682
DOI10.1016/J.LAA.2022.02.032zbMath1487.05154OpenAlexW4214502125MaRDI QIDQ2133682
Publication date: 5 May 2022
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2022.02.032
Related Items (5)
On connected signed graphs with rank equal to girth ⋮ On connected \(\mathbb{T}\)-gain graphs with rank equal to girth ⋮ Unnamed Item ⋮ Characterizing the negative inertia index of connected graphs in terms of their girth ⋮ The gap between the rank of a complex unit gain graph and its underlying graph
Cites Work
- Unnamed Item
- Characterization of graphs with given order, given size and given matching number that minimize nullity
- Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
- Graphs whose adjacency matrices have rank equal to the number of distinct nonzero rows
- A characterization of graphs with rank 5
- A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
- A characterization of graphs with rank 4
- On the nullity of tricyclic graphs
- On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\)
- An upper bound of the nullity of a graph in terms of order and maximum degree
- Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree
- On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph
- No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\)
- The leaf-free graphs with nullity \(2 c ( G ) - 1\)
- The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
- Nullities of graphs with given order, matching number and cyclomatic number revisited
- On the nullity of graphs
This page was built for publication: Graphs \(G\) with nullity \(n(G) - g(G) -1\)
