arXiv Analytics

Sign in

arXiv:0807.1632 [math.CO]AbstractReferencesReviewsResources

The centipede is determined by its Laplacian spectrum

Romain Boulet

Published 2008-07-10Version 1

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.

Comments: Article en anglais avec un r\'esum\'e \'etendu en fran\c{c}ais. Paper in english with an extended abstract in french
Journal: Comptes Rendus Math\'ematiques 346, 13-14 (2008) 711-716
Categories: math.CO, math.CA, math.SP
Subjects: 05C50, 68R10
Related articles: Most relevant | Search more
arXiv:2305.04252 [math.CO] (Published 2023-05-07)
The Laplacian spectrum of cographs derived from sequence
arXiv:1905.10503 [math.CO] (Published 2019-05-25)
Computing the Laplacian spectrum of linear octagonal-quadrilateral networks and its applications
arXiv:2411.16734 [math.CO] (Published 2024-11-23)
Laplacian Spectrum of Super Graphs defined on Certain Non-abelian Groups

Links

Toolbox