The centipede is determined by its Laplacian spectrum

Romain Boulet (1)

1 IMT - Institut de Mathématiques de Toulouse UMR5219

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.

Mots clés: graphe; arbre; chenille; mille-pattes; spectre; matrice; laplacien; graphe déterminé par leur spectre; graph; tree; caterpillar; centipede; spectrum; matrix; laplacian; graph determined by its spectrum; graphs determined by their spectrum

Domaines: Combinatoire [math.CO]; Analyse classique [math.CA]; Théorie spectrale [math.SP]; Mathématiques générales [math.GM]

Romain Boulet. The centipede is determined by its Laplacian spectrum. Comptes Rendus. Mathématique, 2008, 346 (13-14), pp.711-716. ⟨hal-00294747⟩