On the nullity of bipartite graphs

DOI10.1016/J.LAA.2009.01.007zbMATH Open1169.05346OpenAlexW2109556613MaRDI QIDQ5902038

Ke-Shi Qian, Yizheng Fan

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

zbMATH Keywords

spectrumbipartite graphsnullity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Trees with maximum nullity
• On the nullity of unicyclic graphs
• On the nullity of line graphs of trees
• 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
• On the null-spaces of acyclic and unicyclic singular graphs
• On the nullity of graphs

Cited In (51)

• A note proving the nullity of block graphs is unbounded
• The extremal graphs with respect to their nullity
• Proof of a conjecture on the nullity of a graph
• Characterization of sub-long graphs of arbitrary rank
• A characterization of signed planar graphs with rank at most 4
• Characterization of graphs with given order, given size and given matching number that minimize nullity
• A characterization of graphs with rank 5
• Spectral characterization of mixed extensions of small graphs
• On \((k+1)\)-line graphs of \(k\)-trees and their nullities
• Nullspace vertex partition in graphs
• On the nullity of the line graph of unicyclic graph with depth one
• An upper bound of the nullity of a graph in terms of order and maximum degree
• 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
• Nullity and singularity of a graph in which every block is a cycle
• The positive and the negative inertia index of line graphs of trees
• The nullity ofk-cyclic graphs of ∞-type
• Characterizations of graphs with given inertia index achieving the maximum diameter
• On the nullity of a family of tripartite graphs
• On the rank of weighted graphs
• 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
• On bipartite zero-divisor graphs
• On the algorithmic complexity of zero-sum edge-coloring
• The nullity of a graph with fractional matching number
• Line graphs of trees with the largest eigenvalue multiplicity
• The nullity of bicyclic signed graphs
• Nullity of a graph in terms of path cover number
• On the nullity number of graphs
• Bounds of nullity for complex unit gain graphs
• A characterization of long graphs of arbitrary rank
• Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
• Title not available (Why is that?)
• Characterization of graphs whose signature equals the number of odd cycles
• Relationship between the rank and the matching number of a graph
• SINGULARITY OF ORIENTED GRAPHS FROM SEVERAL CLASSES
• On the nullity of graphs with pendant trees
• A NOTE ON THE SINGULARITY OF ORIENTED GRAPHS
• Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
• Characterizing Graphs with Nullity n-4
• The multiplicities of eigenvalues of a graph
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree
• A note on the nullity of unicyclic signed graphs
• The signature ofk-cyclic graphs of ∞-type
• The nullity of \((k-1)\)-cyclic graphs
• A lower bound for graph energy
• Positive and negative inertia index of a graph
• An improved lower bound for the nullity of a graph in terms of matching number
• The extremal problems on the inertia of weighted bicyclic graphs
• On the characterization of digraphs with given rank

Recommendations

• On the nullity of bipartite graphs 👍 👎
• On the nullity of bicyclic graphs 👍 👎
• On the deficiency of bipartite graphs 👍 👎
• On the nullity number of graphs 👍 👎
• On the nullity of graphs 👍 👎
• An upper bound for the nullity of a bipartite graph in terms of its maximum degree 👍 👎
• Nullities of cycle-spliced bipartite graphs 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: On the nullity of bipartite graphs

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