arXiv++ Combinatorics

Browse math.CO papers from arXiv

The centipede is determined by its Laplacian spectrum

Published: 2008-07-10
Comments: Article en anglais avec un résumé étendu en français. Paper in english with an extended abstract in french
Journal: Comptes Rendus Mathématiques 346, 13-14 (2008) 711-716

Abstract

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.

BibTeX

Loading...