An upper bound for the nullity of a bipartite graph in terms of its maximum degree
From MaRDI portal
Publication:2805690
DOI10.1080/03081087.2015.1072530zbMath1335.05115OpenAlexW1540182972MaRDI QIDQ2805690
Ya-Zhi Song, Xiao-Qiu Song, Mingcui Zhang
Publication date: 12 May 2016
Published in: Linear and Multilinear Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/03081087.2015.1072530
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex degrees (05C07)
Related Items (12)
On the multiplicity of −1 as an eigenvalue of a tree with given number of pendant vertices ⋮ An upper bound of the nullity of a graph in terms of order and maximum degree ⋮ On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph ⋮ On bounds of \(A_\alpha\)-eigenvalue multiplicity and the rank of a complex unit gain graph ⋮ Proof of a conjecture on the nullity of a graph ⋮ Line graphs of trees with the largest eigenvalue multiplicity ⋮ An improved lower bound for the nullity of a graph in terms of matching number ⋮ Bounds for the rank of a complex unit gain graph in terms of its maximum degree ⋮ Relationship between the rank and the matching number of a graph ⋮ Nullity of a graph in terms of path cover number ⋮ The multiplicities of eigenvalues of a graph ⋮ The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
Cites Work
- A characterization of graphs with rank 5
- On the nullity of the line graph of unicyclic graph with depth one
- A characterization of graphs with rank 4
- On the nullity of tricyclic graphs
- Spektren endlicher Grafen
- On the nullity and the matching number of unicyclic graphs
- On the nullity of bicyclic graphs
- 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
- On the nullity of bipartite graphs
- On the nullity of bipartite graphs
- On the nullity of line graphs of trees
- On the nullity of graphs with pendant trees
This page was built for publication: An upper bound for the nullity of a bipartite graph in terms of its maximum degree
