论文信息 - The centipede is determined by its Laplacian spectrum

The centipede is determined by its Laplacian spectrum

A centipede is a graph obtained by appending a pendant vertex to each vertex of degree 2 of a path. In this paper we prove that the centipede is determined by its Laplacian spectrum.

Romain Boulet

[1] W. Haemers,et al. Which graphs are determined by their spectrum , 2003 .

[2] L. Beineke,et al. Topics in algebraic graph theory , 2004 .

[3] Michael Doob,et al. Eigenvalues of graphs , 2004 .

[4] Michael William Newman,et al. The Laplacian spectrum of graphs , 2001 .

[5] Yuanping Zhang,et al. Graph Zn and some graphs related to Zn are determined by their spectrum , 2005 .

[6] B. Mohar. THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[7] N. Biggs. Algebraic Graph Theory: COLOURING PROBLEMS , 1974 .

[8] K. Tajbakhsh,et al. Starlike trees are determined by their Laplacian spectrum , 2007 .