| 似双星树Dn,p,p-7由它的Laplacian谱确定 |
| |
| 引用本文： | 沈小玲,侯耀平.似双星树Dn,p,p-7由它的Laplacian谱确定[J].湖南文理学院学报(自然科学版),2007,19(4). |
| |
| 作者姓名： | 沈小玲 侯耀平 |
| |
| 作者单位： | 湖南师范大学,期刊社,湖南,长沙,410081;湖南师范大学,数学与计算机科学学院,湖南,长沙,410081 |
| |
| 基金项目： | 国家自然科学基金资助项目(10771061)，湖南省教育厅科学研究基金资助项目(06A37) |
| |
| 摘 要： | 两个大小不一定相等的星图由一条路连接而成的图叫做似双星树.利用同谱图的性质及图的特征值与图的顶点的度之间的关系,通过比较图的最大特征值的大小和反证法,证明了似双星树Dn,p,p-7(p>13)由它的Laplacian谱确定.
|
| 关 键 词： | 图谱 同谱图 特征值 似双星树. |
Double-starlike Tree Dn,p,p-7 is Determined by Its Spectrum |
| |
| SHEN Xiao-ling,HOU Yao-ping.Double-starlike Tree Dn,p,p-7 is Determined by Its Spectrum[J].Journal of Hunan University of Arts and Science:Natural Science Edition,2007,19(4). |
| |
| Authors: | SHEN Xiao-ling HOU Yao-ping |
| |
| Abstract: | A double-starlike tree is a graph with two stars (whose sizes need not be equal) jointed by a path. Using the property of cospectral graphs and the relation between eigenvalue and the degree of vertices, it is proven that the double-starlike tree Dn,p,p-7 (p>13) is determined by its Laplacian spectrum by reduction to absurdity and comparing the largest eigenvalues of two graphs. |
| |
| Keywords: | spectrum of a graph cospectral graphs eigenvalue double-starlike tree |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
