上海理工大学学报
上海理工大學學報
상해리공대학학보
2013年
1期
21-26
,共6页
Q-特征值%单圈图%Q-特征多项式
Q-特徵值%單圈圖%Q-特徵多項式
Q-특정치%단권도%Q-특정다항식
n阶图G叫做单圈图,如果G是连通的,并且G的边数也是n.图G的无符号拉普拉斯矩阵定义为Q(G)=D(G)+A(G),其中D(G)是以G所有顶点的度为对角元的对角阵,A(G)是图G的邻接矩阵.Q(G)是一个实对称的半正定矩阵,设它的特征值为q1 (G)≥q2(G)≥…≥qn(G)≥0.图G的依次小Q-特征值为qn-1(G),简记为k(G).主要研究单圈图的k(G),记阶数为n的所有连通的单圈图的集合为U(n),给出了当阶数n≥25时,U(n)中依次小Q-特征值为前3大的图.
n階圖G叫做單圈圖,如果G是連通的,併且G的邊數也是n.圖G的無符號拉普拉斯矩陣定義為Q(G)=D(G)+A(G),其中D(G)是以G所有頂點的度為對角元的對角陣,A(G)是圖G的鄰接矩陣.Q(G)是一箇實對稱的半正定矩陣,設它的特徵值為q1 (G)≥q2(G)≥…≥qn(G)≥0.圖G的依次小Q-特徵值為qn-1(G),簡記為k(G).主要研究單圈圖的k(G),記階數為n的所有連通的單圈圖的集閤為U(n),給齣瞭噹階數n≥25時,U(n)中依次小Q-特徵值為前3大的圖.
n계도G규주단권도,여과G시련통적,병차G적변수야시n.도G적무부호랍보랍사구진정의위Q(G)=D(G)+A(G),기중D(G)시이G소유정점적도위대각원적대각진,A(G)시도G적린접구진.Q(G)시일개실대칭적반정정구진,설타적특정치위q1 (G)≥q2(G)≥…≥qn(G)≥0.도G적의차소Q-특정치위qn-1(G),간기위k(G).주요연구단권도적k(G),기계수위n적소유련통적단권도적집합위U(n),급출료당계수n≥25시,U(n)중의차소Q-특정치위전3대적도.
