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


Signless Laplacian spectral characterization of line graphs of T-shape trees
Authors:JianFeng Wang  QiangLong Zhang
Institution:Department of Mathematics, QingHai Normal University, XiNing, P.R. China.
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 Ca,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 Ca,a,2a+1, are determined by the spectra of their signless Laplacian matrices. For the graph Ca,a,2a+1 we identify the unique non-isomorphic graph sharing the same signless Laplacian characteristic polynomial.
Keywords:signless Laplacian  spectral characterization  line graph  Q-matrix  T-shape tree
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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