谱半径一定大于0_图的无符号拉普拉斯谱半径与最大度

图的无符号拉普拉斯谱半径与最大度

邢润丹

【摘

要】

摘要：图的无符号拉普拉斯矩阵定义为其度矩阵与邻接矩阵之和，其

最大特征值称为图的无符号拉普拉斯谱半径

.

本文证明了若连通图

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

向量