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

沙漏图线图的(无符号)拉普拉斯谱的刻画
作者单位:;1.新疆大学数学与系统科学学院;2.新疆大学科学与技术学院;3.新疆师范大学数学科学学院
摘    要:沙漏图是在一条路的两个悬挂点上各粘上一个三角形而形成的图.对于一个图G,若没有其他非同构的图和它是L-同谱的或Q-同谱的,则它是由L-谱,或Q-谱唯一确定的(G简记为DLS或DQS).将利用讨论排除的方法来证明沙漏图的线图是由它的(无符号)拉普拉斯谱唯一确定的.

关 键 词:线图  沙漏图  拉普拉斯谱  无符号拉普拉斯谱

The(signless)Laplacian Spectral Characterizations of Line Graphs of Sandglass Graphs
Affiliation:,College of Mathematics and System Sciences,Xinjiang University,College of Science and technology,Xinjiang University,School of Mathematical Sciences,Xinjiang Normal University
Abstract:A sandglass graph is a graph obtained by appending a triangle to each pendant vertex of a path.A graph Gis said to be determined by its L-spectrum(or Q-spectrum)if there is no other non-isomorphic graph L-cospectral(or Q-cospectral)with it,denoted by DLS(or DQS).In this paper,using discussion and exclusion,we show that the line graphs of sandglass graphs are determined by their Laplacian spectra as well as their signless Laplacian spectra.
Keywords:line graph  sandglass graph  laplacian spectrum  signless Laplacian spectrum
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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