On the nullity of line graphs of trees
From MaRDI portal
This paper determines the possible multiplicity of eigenvalue 0 of line graphs of trees. This multiplicity can be 0 or 1. The result has applications in chemistry.
Cited in
(77)- Two-colorable graph states with maximal Schmidt measure
- An upper bound of the nullity of a graph in terms of order and maximum degree
- 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
- The nullity of (k-1)-cyclic graphs
- The multiplicities of eigenvalues of a graph
- Graphs with nullity \(2c(G)+p(G)-1\)
- 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\)
- 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
- On \((k+1)\)-line graphs of \(k\)-trees and their nullities
- Spectrum of anti-Gallai graph of some graphs
- No graph with nullity \(\eta(G) = | V(G) | - 2 m(G) + 2 c(G) - 1\)
- Block-indifference graphs: characterization, structural and spectral properties
- 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
- Bounds for the matching number and cyclomatic number of a signed graph in terms of rank
- The positive and the negative inertia index of line graphs of trees
- Spanning trees and even integer eigenvalues of graphs
- Line star sets for Laplacian eigenvalues
- The signature of line graphs and power trees
- On the nullity of unicyclic graphs
- Bounds for the matching number, the edge chromatic number and the independence number of a graph in terms of rank
- Characterization of graphs with given order, given size and given matching number that minimize nullity
- The signature of k-cyclic graphs of -type
- An upper bound for the nullity of a bipartite graph in terms of its maximum degree
- On the rank of weighted graphs
- Nullity of graphs
- scientific article; zbMATH DE number 5811090 (Why is no real title available?)
- Nullity of a graph in terms of the dimension of cycle space and the number of pendant vertices
- Singularity of oriented graphs from several classes
- Characterization of graphs whose signature equals the number of odd cycles
- The nullity of \(k\)-cyclic graphs of \(\infty\)-type
- A characterization of graphs with rank 5
- On the nullity of the line graph of unicyclic graph with depth one
- 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
- Graphs with least eigenvalue -2: ten years on
- Nullity of a graph in terms of path cover number
- Characterization of sub-long graphs of arbitrary rank
- On the nullity number of 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
- Bounds for the rank of a complex unit gain graph in terms of the independence number
- The multiplicity of \(A_{\alpha}\)-eigenvalues of graphs
- An improved lower bound for the nullity of a graph in terms of matching number
- Distinguished minimal topological lassos
- 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
- On the nullity of graphs with pendant trees
- The characterization of the minimal weighted acyclic graphs
- Proof of a conjecture on the nullity of a graph
- Line graphs of trees with the largest eigenvalue multiplicity
- Existence of regular nut graphs and the fowler construction
- A characterization of graphs with rank 4
- On the nullity of a graph with cut-points
- The Gallai and anti-Gallai graphs of strongly regular graphs
- A note proving the nullity of block graphs is unbounded
- On the multiplicity of 1 as a Laplacian eigenvalue of a graph
- Singular Cayley graphs and p-blocks of finite groups
- Nullity of graphs -- a survey and some new results
- Line graphs with the largest eigenvalue multiplicity
- Singularity of oriented tricyclic graphs
- Existence of a non-zero (0, 1)-vector in the row space of adjacency matrices of simple graphs
- On the nullity of middle graphs
- Bounding the multiplicities of eigenvalues of graph matrices in terms of circuit rank
- Spectrum of Gallai graph of some graphs
- Relation between the nullity of a graph and its matching number
- On the nullity and the matching number of unicyclic graphs
- On the nullity of bicyclic graphs
- On the nullity of graphs with pendent vertices
This page was built for publication: On the nullity of line graphs of trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5937443)
