The spectrum of a graph G is the set of eigenvalues of the 0–1 adjacency matrix of G. The nullity of a graph is the number of zeros in its spectrum. It is shown that the nullity of the line graph of a tree is at most one. c © 2001 Elsevier Science B.V. All rights reserved.

A graph is said to be determined by its signless Laplacian spectrum if there is no other non-isomorphic graph with the same spectrum. In this paper, it is shown that each starlike tree with maximum degree 4 is determined by its signless Laplacian spectrum.

The local spectrum of a graph G = (V,E), constituted by the standard eigenvalues of G and their local multiplicities, plays a similar role as the global spectrum when the graph is “seen” from a given vertex. Thus, for each vertex i ∈ V , the i-local multiplicities of all the eigenvalues add up to 1; whereas the multiplicity of each eigenvalue λ of G is the sum, extended to all vertices, of its ...

The eigenspectrum of a graph Laplacian encodes smoothness information over the graph. A natural approach to learning involves transforming the spectrum of a graph Laplacian to obtain a kernel. While manual exploration of the spectrum is conceivable, non-parametric learning methods that adjust the Laplacian’s spectrum promise better performance. For instance, adjusting the graph Laplacian using ...

The local spectrum of a graph G = (V,E), constituted by the standard eigenvalues of G and their local multiplicities, plays a similar role as the global spectrum when the graph is “seen” from a given vertex. Thus, for each vertex i ∈ V , the i-local multiplicities of all the eigenvalues add up to 1; whereas the multiplicity of each eigenvalue λl ∈ ev G is the sum, extended to all vertices, of i...