图Hn(Cp,Ps,K1,q)的Laplacian谱刻画

• 作者: 卢鹏丽
• 来源期刊: 哈尔滨工程大学学报
• 学科: 数学
• 关键词: Laplacian谱 L-同谱图 二分图 邻接谱 线图
• 年，卷（期）: 2012,（12）
• 页码范围: 1522-1528
• 页数: 7页
• 分类号: O157
• 字数: 5334字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201112020

摘要

针对图的谱确定问题,在图Cp,Ps,K1,q的基础上定义了一类新图,符号表示为Hn(Cp,Ps,K1,q),它是通过重合Ps的一个悬挂点与Cp的任意一个点、另一个悬挂点与K1,q的中心点得到的顶点数为n=p+q+s-1的图.首先,找到并证明了当s=2时此类图存在一对L-同谱图.然后,利用二分图的Laplacian谱与其对应线图的邻接谱的性质,证明了当s≥3且p为偶数时,图Hn(Cp,Ps,K1,q)由Laplacian谱确定.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢鹏丽	兰州理工大学计算机与通信学院	34	69	5.0	7.0