On the nullity of bipartite graphs
From MaRDI portal
Publication:5902038
DOI10.1016/j.laa.2009.01.007zbMath1169.05346OpenAlexW2109556613MaRDI QIDQ5902038
Publication date: 4 June 2009
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2009.01.007
Related Items (47)
Characterization of graphs with given order, given size and given matching number that minimize nullity ⋮ Nullity and singularity of a graph in which every block is a cycle ⋮ On the nullity of a family of tripartite graphs ⋮ On the algorithmic complexity of zero-sum edge-coloring ⋮ A NOTE ON THE SINGULARITY OF ORIENTED GRAPHS ⋮ The nullity of a graph with fractional matching number ⋮ The nullity ofk-cyclic graphs of ∞-type ⋮ Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank ⋮ Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices ⋮ Characterization of graphs whose signature equals the number of odd cycles ⋮ The extremal problems on the inertia of weighted bicyclic graphs ⋮ An upper bound of the nullity of a graph in terms of order and maximum degree ⋮ On the characterization of digraphs with given rank ⋮ A note on the nullity of unicyclic signed graphs ⋮ A characterization of long graphs of arbitrary rank ⋮ Positive and negative inertia index of a graph ⋮ Characterizing Graphs with Nullity n-4 ⋮ The nullity of \((k-1)\)-cyclic graphs ⋮ A characterization of graphs with rank 5 ⋮ Proof of a conjecture on the nullity of a graph ⋮ On the rank of weighted graphs ⋮ Line graphs of trees with the largest eigenvalue multiplicity ⋮ A characterization of graphs with rank 4 ⋮ On the nullity of tricyclic graphs ⋮ The positive and the negative inertia index of line graphs of trees ⋮ A lower bound for graph energy ⋮ Characterizations of graphs with given inertia index achieving the maximum diameter ⋮ On the nullity of the line graph of unicyclic graph with depth one ⋮ An improved lower bound for the nullity of a graph in terms of matching number ⋮ A characterization of graphs \(G\) with nullity \(|V(G)|-2m(G)+2c(G)\) ⋮ SINGULARITY OF ORIENTED GRAPHS FROM SEVERAL CLASSES ⋮ On \((k+1)\)-line graphs of \(k\)-trees and their nullities ⋮ The nullity of bicyclic signed graphs ⋮ Relationship between the rank and the matching number of a graph ⋮ The signature ofk-cyclic graphs of ∞-type ⋮ On the nullity of graphs with pendant trees ⋮ The extremal graphs with respect to their nullity ⋮ Nullity of a graph in terms of path cover number ⋮ A characterization of signed planar graphs with rank at most 4 ⋮ An upper bound for the nullity of a bipartite graph in terms of its maximum degree ⋮ The leaf-free graphs with nullity \(2 c ( G ) - 1\) ⋮ Characterization of sub-long graphs of arbitrary rank ⋮ Unnamed Item ⋮ Spectral characterization of mixed extensions of small graphs ⋮ 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 ⋮ On the nullity number of graphs
Cites Work
- Spektren endlicher Grafen
- On the nullity of bicyclic graphs
- On the nullity of graphs with pendent vertices
- On the construction of graphs of nullity one
- Trees with maximum nullity
- On the null-spaces of acyclic and unicyclic singular graphs
- On the nullity of unicyclic graphs
- On the nullity of graphs
- On the nullity of line graphs of trees
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: On the nullity of bipartite graphs
