On the nullity of bicyclic graphs
From MaRDI portal
Publication:947600
DOI10.1016/j.laa.2007.12.007zbMath1144.05319OpenAlexW4205782699MaRDI QIDQ947600
Tan Xuezhong, Shengbiao Hu, Bo Lian Liu
Publication date: 6 October 2008
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2007.12.007
Related Items
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 ⋮ Bicyclic oriented graphs with skew-rank 2 or 4 ⋮ On the nullity of a family of tripartite graphs ⋮ A NOTE ON THE SINGULARITY OF ORIENTED GRAPHS ⋮ The nullity of a graph with fractional matching number ⋮ The nullity ofk-cyclic graphs of ∞-type ⋮ 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 ⋮ A linear time algorithm for the nullity of vertex-weighted block graphs ⋮ Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree ⋮ Nonsingular (vertex-weighted) block graphs ⋮ 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 ⋮ Signed graphs with cut points whose positive inertia indexes are two ⋮ Characterizing Graphs with Nullity n-4 ⋮ Bicyclic graphs with small positive index of inertia ⋮ 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 ⋮ 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 ⋮ On the nullity of the line graph of unicyclic graph with depth one ⋮ Nullity of Graphs ⋮ On the nullity of a graph with cut-points ⋮ 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 THE NULL-SPACES OF BICYCLIC SINGULAR GRAPHS ⋮ On the nullity of graphs with pendent vertices ⋮ The nullity of bicyclic signed graphs ⋮ On the nullity of bipartite 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 ⋮ Signed graphs with small positive index of inertia ⋮ The leaf-free graphs with nullity \(2 c ( G ) - 1\) ⋮ Characterization of sub-long graphs of arbitrary rank ⋮ 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
