图的无符号拉普拉斯谱半径与最大度
邢润丹
【摘
要】
摘要:图的无符号拉普拉斯矩阵定义为其度矩阵与邻接矩阵之和,其
最大特征值称为图的无符号拉普拉斯谱半径
.
本文证明了若连通图
G
的无符号
拉普拉斯谱半径大于那么
G
中必定含
2
个最大度点
.
【期刊名称】
五邑大学学报(自然科学版)
【年
(
卷
),
期】
2017(031)001
【总页数】
3
【关键词】
无符号拉普拉斯矩阵;无符号拉普拉斯谱半径;最大度
1
图的无符号拉普拉斯谱半径
本文研究简单无向图
.
假设连通图
G
的顶点集为
V(G)={v1,
v2,…,vn},边集为
E(G).
图
G
的度矩阵
D(G)
定义为
n×n
对角矩阵,其中
(i,
i)
元为顶点
vi
的度
dG(vi).
G
的邻接矩阵定义为
n×n
矩阵
A(G)=(aij)
,其中当
vivj∈E(G)时,
aij=1
,
否
则
aij=0.
那
么
,
G
的
无
符
号
拉
普
拉
斯
矩
阵
就
定
义
为
Q(G)=D(G)+A(G)[1-2].
显而易见,
Q(G)
为对称矩阵,其最大特征值称为图
G
的无符号拉普拉斯谱半径,记为
q(G).
对于任一图
G
中的顶点
u
,令
NG(u)
表示点
u
在
G
中的邻点所成之集
.
顶点
u
在图
G
中的度数,是指集合
NG(u)
的元素个数,记为
dG(u).
记
Δ(G)为图
G
的
最大度
.
图
G
中度为
Δ(G)的顶点称为图
G
的最大度点
.
拟证明以下结论:
假设
G
为连通图
.
若,那么
G
中必定含
2
个最大度点
.
2
图的
Q-Perron
向量