| 章鱼图由Laplacian谱确定 |
| |
| 引用本文： | 卢鹏丽.章鱼图由Laplacian谱确定[J].宁夏大学学报(自然科学版),2009,30(3):220-222. |
| |
| 作者姓名： | 卢鹏丽 |
| |
| 作者单位： | 兰州理工大学计算机与通信学院,甘肃兰州,730050 |
| |
| 摘 要： | 如果与图G同谱的图都与G同构,则称图G由它的谱确定.重合星图K1,q的中心点和圈图Cn的一个点得到章鱼图.证明了这一类单圈图由Laplacian谱确定.
|
| 关 键 词： | 邻接谱 Laplacian谱 同谱图 单圈图 章鱼图 |
Octopus Graphs are Determined by Their Laplacian Spectra |
| |
| Lu Pengli.Octopus Graphs are Determined by Their Laplacian Spectra[J].Journal of Ningxia University(Natural Science Edition),2009,30(3):220-222. |
| |
| Authors: | Lu Pengli |
| |
| Institution: | Lu Pengli (School of Computer and Communication, Lanzhou University of Technology, Lanzhou 730050,China) |
| |
| Abstract: | A graph G is said to be determined by its spectrum if any graph having the same spectrum as G is isomorphic to G.The octopus graph is obtained from a cycle Cn and a star K1,q by identifying the center of K1,q with a vertex of Cn.It is proved that this class of unicyclic graphs are determined by their Laplacian spectra. |
| |
| Keywords: | adjacency spectrum Laplacian spectrum cospectral graphs unicyclic graph octopus graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
