Published in

Taylor and Francis Group, Linear and Multilinear Algebra, 11(62), p. 1529-1545

DOI: 10.1080/03081087.2013.839668

Links

Tools

Export citation

Search in Google Scholar

Signless Laplacian spectral characterization of line graphs ofT-shape trees

Journal article published in 2013 by JianFeng Wang, Francesco Belardo ORCID, QiangLong Zhang
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

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

Abstract

A T-shape tree is a tree with exactly one vertex of maximum degree 3. The line graphs of the T-shape trees are triangles with a hanging path at each vertex. Let C a,b,C be such a graph, where a, b and C are the lengths of the paths. In this paper, we show that line graphs of T-shape trees, with the sole exception of C a,a,2a+1, are determined by the spectra of their signless Laplacian matrices. For the graph C a,a,2a+1 we identify the unique non-isomorphic graph sharing the same signless Laplacian characteristic polynomial.