小作家选刊
小作傢選刊
소작가선간
xiaozuojia xuankan
2015年
5期
81-81
,共1页
调和图%主特征值%构造调和图
調和圖%主特徵值%構造調和圖
조화도%주특정치%구조조화도
设G是n阶简单图,顶点集为V (G)={v1,…,vn}。 d(G)=(d(v1),…,d(vn))T 是图G的度序列, A(G)是G的(0,1)-邻接矩阵。图G称为λ调和图,如果存在一个正整数λ使得A(G)d(G)=λd(G)。本文首先对调和图刻画问题的研究现状做了归纳概括。然后证明了具有两种不同度数的λ调和图的充要条件并找到了一些方法去构造新的调和图,并确定了具有两种不同度数的λ调和图的构造方法。
設G是n階簡單圖,頂點集為V (G)={v1,…,vn}。 d(G)=(d(v1),…,d(vn))T 是圖G的度序列, A(G)是G的(0,1)-鄰接矩陣。圖G稱為λ調和圖,如果存在一箇正整數λ使得A(G)d(G)=λd(G)。本文首先對調和圖刻畫問題的研究現狀做瞭歸納概括。然後證明瞭具有兩種不同度數的λ調和圖的充要條件併找到瞭一些方法去構造新的調和圖,併確定瞭具有兩種不同度數的λ調和圖的構造方法。
설G시n계간단도,정점집위V (G)={v1,…,vn}。 d(G)=(d(v1),…,d(vn))T 시도G적도서렬, A(G)시G적(0,1)-린접구진。도G칭위λ조화도,여과존재일개정정수λ사득A(G)d(G)=λd(G)。본문수선대조화도각화문제적연구현상주료귀납개괄。연후증명료구유량충불동도수적λ조화도적충요조건병조도료일사방법거구조신적조화도,병학정료구유량충불동도수적λ조화도적구조방법。