摘要
研究一种直径趋于无穷大的图类K2,r-单路图,利用图谱理论和高等数学求极限的方法,求得当点数n趋于无穷时,K2,r-单路图的谱半径有极限,并且求出了该极限值.进一步验证了该极限值即为K2,r-单路图的一个上界.
In this paper,we investigate K2,r-single path-graph.Using the theroy on spectra of graphs and the way of advanced mathematics＇limit,prove that spectral radius of K2,r-single path-graph has limit as n tends to infinite and the limit is a upper bounds its spectral radius.
出处
《赣南师范学院学报》
2010年第3期14-17,共4页
Journal of Gannan Teachers' College(Social Science(2))
关键词
K2
r-单路图
谱半径
上界
K2
r-single path-graphs Gn
K2
r
Spectral radius
Upper bound
