Article ID Journal Published Year Pages File Type
4671577 Comptes Rendus Mathematique 2008 6 Pages PDF
Abstract

A centipede is a graph obtained by appending a pendant vertex to each vertex of degree 2 of a path. In this Note we prove that the centipede is determined by its Laplacian spectrum. To cite this article: R. Boulet, C. R. Acad. Sci. Paris, Ser. I 346 (2008).

RésuméUn mille-pattes est un graphe obtenu en attachant un sommet pendant à chaque sommet de degré 2 d'une chaîne. Dans cette Note nous montrons qu'un mille-pattes est déterminé par le spectre du Laplacien. Pour citer cet article : R. Boulet, C. R. Acad. Sci. Paris, Ser. I 346 (2008).

Related Topics
Physical Sciences and Engineering Mathematics Mathematics (General)