Proof of a conjecture on the nullity of a graph

DOI10.1002/jgt.22578zbMath1525.05120OpenAlexW3026388948WikidataQ123254424 ScholiaQ123254424MaRDI QIDQ6134647

Xianya Geng, Unnamed Author

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

zbMATH Keywords

maximum degreenullity of a graphrank of a graph

Mathematics Subject Classification ID

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

Related Items (6)

On connected graphs of order \(n\) with girth \(g\) and nullity \(n-g\) ⋮ On connected signed graphs with rank equal to girth ⋮ On bounds of \(A_\alpha\)-eigenvalue multiplicity and the rank of a complex unit gain graph ⋮ Unnamed Item ⋮ From the editor-in-chief ⋮ On the nullity of a connected graph in terms of order and maximum degree

Cites Work

• 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
• A characterization of graphs with rank 5
• On the nullity of the line graph of unicyclic graph with depth one
• A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\)
• A characterization of graphs with rank 4
• On the nullity of a graph with cut-points
• Spectra of graphs
• On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph
• Spektren endlicher Grafen
• On the nullity and the matching number of unicyclic graphs
• On the nullity of bicyclic graphs
• An upper bound of the nullity of a graph in terms of order and maximum degree
• The rank of a signed graph in terms of the rank of its underlying graph
• Trees with maximum nullity
• A characterization of long graphs of arbitrary rank
• On the nullity of unicyclic graphs
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree
• On the nullity of graphs
• Matrix Analysis
• On the relation between theH-rank of a mixed graph and the matching number of its underlying graph
• On the nullity of bipartite graphs
• On the nullity of bipartite graphs
• On the nullity of line graphs of trees
• Skew-rank of an oriented graph in terms of matching number
• Relation between the skew-rank of an oriented graph and the rank of its underlying graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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