含偶圈图的Laplacian谱刻画

摘要：

设H(K1,5,Pn,Cl)是由路Pn的两个悬挂点分别粘上星图K1,5的悬挂点和圈Cl的点所得的单圈图.若两个二部图是关于Laplacian矩阵同谱的,则它们的线图是邻接同谱的,两个邻接同谱图含有相同数目的同长闭回路.如果任何一个与图G关于Laplacian同谱图都与图G同构,那么称图G可由其Laplacian谱确定.利用图与线图之间的关系证明了H(K1,5,Pn,C4)、H(K1,5,Pn,C6)由它们的Laplacian谱确定.

关键词：Laplacian谱、线图、邻接谱、偶圈

所属期刊栏目：22

分类号：O151.21;O157.5(代数、数论、组合理论)

资助基金：安徽省高等学校自然科学基金.KJ2015ZD27,KJ2017A362

在线出版日期：2019-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：135-140