Proof of a conjecture on the nullity of a graph

DOI10.1002/JGT.22578MaRDI QIDQ6134647zbMATH OpenOpenAlexWikidataFDO

Publication date 22 August 2023

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.22578

maximum degree nullity of a graph rank of a graph

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35) Vertex degrees (05C07)

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
A short proof of Zhou, Wong and Sun's conjecture
An upper bound of the nullity of a graph in terms of order and maximum degree
On the nullity of a connected graph in terms of order and maximum degree

Cites work

scientific article; zbMATH DE number 1600999 (Why is no real title available?)
scientific article; zbMATH DE number 6100973 (Why is no real title available?)
scientific article; zbMATH DE number 5578782 (Why is no real title available?)
scientific article; zbMATH DE number 3414355 (Why is no real title available?)
A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
A characterization of graphs with rank 4
A characterization of graphs with rank 5
A characterization of long graphs of arbitrary rank
An upper bound for the nullity of a bipartite graph in terms of its maximum degree
An upper bound of the nullity of a graph in terms of order and maximum degree
Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
Characterization of graphs with given order, given size and given matching number that minimize nullity
Matrix Analysis
Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
On the characterization of graphs with pendent vertices and given nullity
On the nullity and the matching number of unicyclic graphs
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 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 unicyclic graphs
On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
On the trees with maximum nullity
Relation between the skew-rank of an oriented graph and the rank of its underlying graph
Skew-rank of an oriented graph in terms of matching number
Spectra of graphs
Spektren endlicher Grafen
The rank of a signed graph in terms of the rank of its underlying graph
Trees with maximum nullity

Cited in

(8)

On connected graphs of order n with girth g and nullity n-g
From the editor-in-chief
The gap between the rank of a complex unit gain graph and its underlying graph
On connected signed graphs with rank equal to girth
On 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?)
A note proving the nullity of block graphs is unbounded
On bounds of \(A_\alpha\)-eigenvalue multiplicity and the rank of a complex unit gain graph

This page was built for publication: Proof of a conjecture on the nullity of a graph

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