摘要
恰有一个顶点度大于2的树称为似星树,定义恰有两个顶点度大于2的树为似双星树.通过分析顶点的度序列,结合其线图的性质,证明似双星树Hn(p,2)由它的Laplacian谱确定.
A tree was called starlike if it had exactly one vertex with its degree greater than two. Thus, a tree was defined as double-starlike if it had exactly two vertices with their degree greater than two. By discussing the degree sequences of the vertices and using the properties of line graphs, it was proved that a double-starlike tree Hn(p,2) was to be determined by its Laplacian spectrum.
出处
《兰州理工大学学报》
CAS
北大核心
2008年第2期147-150,共4页
Journal of Lanzhou University of Technology
基金
甘肃省自然科学基金(3ZS051-A25-037)
关键词
LAPLACIAN谱
同谱图
特征值
似双星树
线图
Laplacian spectrum
cospectral graphs
eigenvalue
double-starlike tree
line graphs