| 一类单圈图的谱刻画 |
| |
| 引用本文： | 刘群,夏海涛.一类单圈图的谱刻画[J].河西学院学报,2013(5):26-31. |
| |
| 作者姓名： | 刘群 夏海涛 |
| |
| 作者单位： | [1]河西学院数学与统计学院,甘肃张掖734000 [2]承德市第一中学,河北承德067000 |
| |
| 摘 要： | 称图是由谱确定的，如果没有非同构的图具有相同的谱．用Cp标记长度为P的圈．设Hp，2标记一个长度为p的圈上的任意一个点邻接两个度为1的点．本文将证明图Hp,2（p是正奇数）由它的邻接谱确定的，并且图Hp,2是由它的拉普拉斯谱确定的．
|
| 关 键 词： | 图的谱 共谱图 特征值 |
Spectral Characterization of a Class of Unicyclic Graph |
| |
| Institution: | Liu Qun, Xia Hai＇tao (1. School of Mathematics ＆ Statistics, Hexi University, Zhangye, Gansu 734000; 2. Chengde No.1 Middle School, Chengde, Hebei 067000) |
| |
| Abstract: | A graph is said to be determined by the spectrum if there is no other non-isomorphic graph with the same spectrum. Using Cp denotes the cycle of length p. Hp.2 , a class of new graphs obtained by joining two pendant vertices to a vertex of the cycle Cp. In this paper, we show that graph Hp.2 is determined by its adjacency spectrum when p is positive odd number and its Laplacian spectrum. |
| |
| Keywords: | Graph spectrum Co-spectral graphs Eigenvalue |
| 本文献已被 维普 等数据库收录！ |
|
