首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号