给定最大度的极大拉普拉斯谱单圈偶图

摘要：

通过图的移接变形对拉普拉斯谱半径的影响，研究了给定最大度为Δ>2的n阶极大拉普拉斯谱单圈偶图的性质，得到了它的规范拉普拉斯谱向量中绝对值最大的分量对应的顶点的度均等于Δ且这些顶点的位置均在圈上。

关键词：单圈偶图、最大度、拉普拉斯谱半径、移接变形、向量

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

资助基金：福建省自然科学基金项目2011J05005；中央高校基本科研业务费专项资金资助项目10HZR26

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

页数：共7页

页码：126-132