On the nullity of a graph with cut-points

DOI10.1016/j.laa.2011.06.039zbMath1243.05147OpenAlexW2018543779WikidataQ38963987 ScholiaQ38963987MaRDI QIDQ648933

Publication date: 29 November 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.06.039

zbMATH Keywords

Line graph Adjacency matrix Cut-point Nullity

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (43)

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 ⋮ Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\) ⋮ 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 rank of a signed graph ⋮ An upper bound of the nullity of a graph in terms of order and maximum degree ⋮ Proof of a conjecture on the nullity of a connected graph in terms of order and maximum degree ⋮ The rank of a signed graph in terms of the rank of its underlying graph ⋮ A characterization of long graphs of arbitrary rank ⋮ Nullities of cycle-spliced bipartite graphs ⋮ The rank of a complex unit gain graph in terms of the rank of its underlying graph ⋮ The nullity of \((k-1)\)-cyclic graphs ⋮ 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 ⋮ The positive and the negative inertia index of line graphs of trees ⋮ On the nullity of the line graph of unicyclic graph with depth one ⋮ On the relation between the positive inertia index and negative inertia index of weighted graphs ⋮ The signature of line graphs and power trees ⋮ 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)\) ⋮ Nullspace vertex partition in graphs ⋮ The nullity of bicyclic signed graphs ⋮ Relationship between the rank and the matching number of a graph ⋮ No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\) ⋮ The signature ofk-cyclic graphs of ∞-type ⋮ On the relationship between the skew-rank of an oriented graph and the rank of its underlying graph ⋮ Relation between the skew-rank of an oriented graph and the rank of its underlying graph ⋮ The extremal graphs with respect to their nullity ⋮ Normalized Laplacian eigenvalues with chromatic number and independence number of graphs ⋮ Nullity of a graph in terms of path cover number ⋮ The leaf-free graphs with nullity \(2 c ( G ) - 1\) ⋮ Characterization of sub-long graphs of arbitrary rank ⋮ Coalescing Fiedler and core vertices ⋮ Relation between the rank of a signed graph and the rank of its underlying graph ⋮ Graphs \(G\) with nullity \(2c(G) + p(G) - 1\) ⋮ The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices ⋮ A sharp upper bound of the nullity of a connected graph in terms of order and maximum degree ⋮ Skew-rank of an oriented graph in terms of the rank and dimension of cycle space of its underlying graph ⋮ Graphs with nullity \(2c(G)+p(G)-1\)

Cites Work

This page was built for publication: On the nullity of a graph with cut-points