四川师范大学学报（自然科学版）
四川師範大學學報（自然科學版）
사천사범대학학보（자연과학판）
JOURNAL OF SICHUAN NORMAL UNIVERSITY(NATURAL SCIENCE)
2009年
1期
64-67
,共4页
邻接矩阵%特征多项式%特征值%圈
鄰接矩陣%特徵多項式%特徵值%圈
린접구진%특정다항식%특정치%권
设圈C=v1 v2…vm v1,m≥3.在圈C的顶点vil,vi2,…,vik上分别悬挂k条路pn1,pn2,…,Pnk的图记为Ci1,i2….ik(Pn1,Pn2,…Pnk),其中1≤ij≤m,m,1 ≤j≤k.在顶点口vm上悬挂k条路Pn1,Pn2,…,pnk的图简记为Cmk(Pn1,Pn2,…,Pnk).利用图Cmk(P2,…,P2,P1)的特征多项式获得:λ1(Cmk+1(P2,…,P2,Pl-1))≥λ1(Cnk(P2,…,P2,Pl))≥2,其中,k,l ∈ N,l≥3.
設圈C=v1 v2…vm v1,m≥3.在圈C的頂點vil,vi2,…,vik上分彆懸掛k條路pn1,pn2,…,Pnk的圖記為Ci1,i2….ik(Pn1,Pn2,…Pnk),其中1≤ij≤m,m,1 ≤j≤k.在頂點口vm上懸掛k條路Pn1,Pn2,…,pnk的圖簡記為Cmk(Pn1,Pn2,…,Pnk).利用圖Cmk(P2,…,P2,P1)的特徵多項式穫得:λ1(Cmk+1(P2,…,P2,Pl-1))≥λ1(Cnk(P2,…,P2,Pl))≥2,其中,k,l ∈ N,l≥3.
설권C=v1 v2…vm v1,m≥3.재권C적정점vil,vi2,…,vik상분별현괘k조로pn1,pn2,…,Pnk적도기위Ci1,i2….ik(Pn1,Pn2,…Pnk),기중1≤ij≤m,m,1 ≤j≤k.재정점구vm상현괘k조로Pn1,Pn2,…,pnk적도간기위Cmk(Pn1,Pn2,…,Pnk).이용도Cmk(P2,…,P2,P1)적특정다항식획득:λ1(Cmk+1(P2,…,P2,Pl-1))≥λ1(Cnk(P2,…,P2,Pl))≥2,기중,k,l ∈ N,l≥3.
