摘要
设G为n阶连通单圈图,λ2(G)为G的第二个特征值.文中的主要结果如下:当n≥8时,λ2(G)≥λ2(S),且等号成立的充要条件是G≌S;当GS且n≥8时,λ2(G)≥1.
Let λ2(G) be the second largest eigenvalue of a unicyclic connectedgraph G.Our main results are:(1)λ2,(G)≥λ2(S) with equality iff G≌S ̄3 in the case of n ≥8.(2) If G S and n ≥8,then λ2(G) ≥1.
出处
《同济大学学报(自然科学版)》
EI
CAS
CSCD
1995年第2期206-209,共4页
Journal of Tongji University:Natural Science
基金
同济大学创业基金
关键词
单圈图
图
特征值
树
Unicyclic graphs
The eigenvalues of graphs
Trees