The centipede is determined by its Laplacian spectrum

@article{Boulet2008TheCI,
  title={The centipede is determined by its Laplacian spectrum},
  author={Romain Boulet},
  journal={arXiv: Combinatorics},
  year={2008}
}
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. 

Figures from this paper

Spectral characterization of a specific class of trees
Graphs determined by signless Laplacian spectra
Laplacian Spectral Characterization of Some Unicyclic Graphs
Laplacian spectral characterization of some graphs obtained by product operation
Spectral characterizations of sun graphs and broken sun graphs
  • Romain Boulet
  • Mathematics, Computer Science
  • Discret. Math. Theor. Comput. Sci.
  • 2009
Laplacian spectral characterization of some double starlike trees
...
1
2
...

References

SHOWING 1-10 OF 14 REFERENCES
THE LAPLACIAN SPECTRUM OF GRAPHS y
Which graphs are determined by their spectrum
The Laplacian spectrum of graphs
Algebraic Graph Theory: COLOURING PROBLEMS
Star-like trees are determined by their Laplacian spectrum, Linear Algebra and its Applications
  • 2007
Eigenvalues of graphs, in: L.W. Beineke, R.J. Wilson (Eds.),Topics in Algebraic Graph Theory, Cambridge University
  • 2004
...
1
2
...