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


On a signless Laplacian spectral characterization of -shape trees
Authors:GR Omidi  
Institution:aDepartment of Mathematical Sciences, Isfahan University of Technology, Isfahan 84156-83111, Iran;bSchool of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746 Tehran, Iran
Abstract:Let M be an associated matrix of a graph G (the adjacency, Laplacian and signless Laplacian matrix). Two graphs are said to be cospectral with respect to M if they have the same M spectrum. A graph is said to be determined by M spectrum if there is no other non-isomorphic graph with the same spectrum with respect to M. It is shown that T-shape trees are determined by their Laplacian spectra. Moreover among them those are determined by their adjacency spectra are characterized. In this paper, we identify graphs which are cospectral to a given T-shape tree with respect to the signless Laplacian matrix. Subsequently, T-shape trees which are determined by their signless Laplacian spectra are identified.
Keywords:Spectra of graphs  Cospectral graphs  color:black" href="/science?_ob=MathURL&_method=retrieve&_udi=B6V0R-4WMKXW2-3&_mathId=mml11&_user=10&_cdi=5653&_rdoc=19&_acct=C000069468&_version=1&_userid=6189383&md5=4699c8e19b2bbde131323a46425546a8" title="Click to view the MathML source"  T-shape trees" target="_blank">alt="Click to view the MathML source">T-shape trees
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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