山东师范大学学报(自然科学版)
山東師範大學學報(自然科學版)
산동사범대학학보(자연과학판)
JOURNAL OF SHANGOND NORMAL UNIVERSITY(NATURAL SCIENCE)
2014年
2期
16-18
,共3页
Laplace矩阵%Laplace特征值%代数连通度
Laplace矩陣%Laplace特徵值%代數連通度
Laplace구진%Laplace특정치%대수련통도
Laplace matrix%Laplace eigenvalue%algebraic connectivity
Kp表示p阶完全图.选取Kp的任意r个顶点分别点粘接r棵树,得到n阶图Ln,p.所有n阶图Ln,p的集合记为(L)n,p.代数连通度是刻画图的连通性的重要参数,笔者分别确定了Ln,p中具有最大、最小和第二小代数连通度的图.
Kp錶示p階完全圖.選取Kp的任意r箇頂點分彆點粘接r棵樹,得到n階圖Ln,p.所有n階圖Ln,p的集閤記為(L)n,p.代數連通度是刻畫圖的連通性的重要參數,筆者分彆確定瞭Ln,p中具有最大、最小和第二小代數連通度的圖.
Kp표시p계완전도.선취Kp적임의r개정점분별점점접r과수,득도n계도Ln,p.소유n계도Ln,p적집합기위(L)n,p.대수련통도시각화도적련통성적중요삼수,필자분별학정료Ln,p중구유최대、최소화제이소대수련통도적도.