Contents

-

On the Laplacian Spectral Characterization of the Generalized T-Shape Trees

Fei Wen1, Qiongxiang Huang1
1College of Mathematics and Systems Science, Xinjiang University, Urumqi, Xinjiang 820046, P.R.China

Abstract

A T-shape tree T(l1,l2,l3) is obtained from three paths Pl1+1, Pl2+1, and Pl3+1 by identifying one of their pendent vertices. A generalized T-shape tree Ts(l1,l2,l3) is obtained from T(l1,l2,l3) by appending two pendent vertices to exactly s pendent vertices of T(l1,l2,l3), where 1s3 is a positive integer. In this paper, we firstly show that the generalized T-shape tree T2(l1,l2,l3) is determined by its Laplacian spectrum. Applying similar arguments for the trees T1(2l1,l2,l3) and T3(l1,2l2,l3), one can obtain that any generalized T-shape tree on n vertices is determined by its Laplacian spectrum.