On the signless Laplacian spectral characterization of the line graphs of T-shape trees |
| |
Authors: | Guoping Wang Guangquan Guo Li Min |
| |
Affiliation: | 1. School of Mathematical Sciences, Xinjiang Normal University, Urumqi, Xinjiang, 830054, P.R. China
|
| |
Abstract: | A graph is determined by its signless Laplacian spectrum if no other nonisomorphic graph has the same signless Laplacian spectrum (simply G is DQS). Let T (a, b, c) denote the T-shape tree obtained by identifying the end vertices of three paths P a+2, P b+2 and P c+2. We prove that its all line graphs L(T(a, b, c)) except L(T(t, t, 2t+1)) (t ? 1) are DQS, and determine the graphs which have the same signless Laplacian spectrum as L(T(t, t, 2t + 1)). Let µ1(G) be the maximum signless Laplacian eigenvalue of the graph G. We give the limit of µ1(L(T(a, b, c))), too. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|