Published in

Elsevier, Linear Algebra and its Applications, 11(431), p. 2035-2048, 2009

DOI: 10.1016/j.laa.2009.06.041

Links

Tools

Export citation

Search in Google Scholar

On determination of caterpillars with four terminal vertices by their Laplacian spectrum

Journal article published in 2009 by Zoran Stanić ORCID
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

We consider the class of caterpillars with four terminal vertices. Here we prove that every of such caterpillar whose internal path differs in length from both 1 to 3 is uniquely determined by its Laplacian spectrum. Next we take into consideration the remaining two possibilities for the internal path. In the first situation we prove that there is exactly one caterpillar which is not determined by its Laplacian spectrum, while we find an infinite family of such caterpillars in the second. Finally, some observations are given.