一些由它的Laplacian谱确定的树

摘要：

探讨了"哪些图由它的Laplacian谱确定?"的问题.利用同谱图的线图的特点,证明了一些特殊结构的树,如梳图,烷的一个同分异构体的分子图,恰有两个Laplacian特征值大于2的树(包括双星图)等,各自由它们的Laplacian谱确定.

关键词：图谱、同谱图、特征值、Laplacian谱

所属期刊栏目：29

分类号：O151.21(代数、数论、组合理论)

资助基金：中国科学院资助项目10471037;湖南省教育厅科研项目03B019

在线出版日期：2006-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：21-24,46