On the nullity of line graphs of trees
From MaRDI portal
Publication:5937443
DOI10.1016/S0012-365X(00)00187-4zbMath0971.05070OpenAlexW2053883806MaRDI QIDQ5937443
Publication date: 21 October 2001
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00187-4
Related Items (66)
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 ⋮ Spectrum of Gallai graph of some graphs ⋮ Relation between the nullity of a graph and its matching number ⋮ Graphs with eigenvalue \(-1\) of multiplicity \(2 \theta (G)+ \rho (G) -1\) ⋮ On the nullity and the matching number of unicyclic graphs ⋮ On the multiplicity of −1 as an eigenvalue of a tree with given number of pendant vertices ⋮ A NOTE ON THE SINGULARITY OF ORIENTED GRAPHS ⋮ 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 ⋮ An upper bound of the nullity of a graph in terms of order and maximum degree ⋮ Bounds for the rank of a complex unit gain graph in terms of the independence number ⋮ A linear time algorithm for the nullity of vertex-weighted block graphs ⋮ On the multiplicity of an arbitrary \(A_\alpha\)-eigenvalue of a connected graph ⋮ The rank of a complex unit gain graph in terms of the matching number ⋮ 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 ⋮ Bounds for the matching number and cyclomatic number of a signed graph in terms of rank ⋮ The characterization of the minimal weighted acyclic graphs ⋮ 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 ⋮ Existence of regular nut graphs and the fowler construction ⋮ 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 ⋮ Spanning trees and even integer eigenvalues of graphs ⋮ Line star sets for Laplacian eigenvalues ⋮ The signature of line graphs and power trees ⋮ 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)\) ⋮ The inertia and energy of the distance matrix of a connected graph ⋮ SINGULARITY OF ORIENTED GRAPHS FROM SEVERAL CLASSES ⋮ On \((k+1)\)-line graphs of \(k\)-trees and their nullities ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ On the nullity of bicyclic graphs ⋮ On the nullity of graphs with pendent vertices ⋮ Spectrum of anti-Gallai graph of some graphs ⋮ The nullity of bicyclic signed graphs ⋮ On the adjacency matrix of a block graph ⋮ On the nullity of bipartite graphs ⋮ On the nullity of bipartite graphs ⋮ No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\) ⋮ The signature ofk-cyclic graphs of ∞-type ⋮ On the nullity of graphs with pendant trees ⋮ Nullity of a graph in terms of path cover number ⋮ An upper bound for the nullity of a bipartite graph in terms of its maximum degree ⋮ Two-colorable graph states with maximal Schmidt measure ⋮ Characterization of sub-long graphs of arbitrary rank ⋮ Unnamed Item ⋮ The multiplicities of eigenvalues of a graph ⋮ Block-indifference graphs: characterization, structural and spectral properties ⋮ On the nullity of unicyclic graphs ⋮ 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 ⋮ On the nullity number of graphs ⋮ Distinguished Minimal Topological Lassos ⋮ Graphs with nullity \(2c(G)+p(G)-1\)
This page was built for publication: On the nullity of line graphs of trees
