图的谱半径的上界
The Upper Bounds on the Spectral Radius of Graphs
摘要
该文给出了图的谱半径的一个可达上界的证明.
We give a proof of some upper bounds for the spectral radius of graphs.
出处
《山西大同大学学报（自然科学版）》
2007年第4期3-4,共2页
Journal of Shanxi Datong University(Natural Science Edition)
关键词
简单连通图
谱半径
上界
a simple connected graph
spectral radius
upper bound
参考文献4
-
1Cvetkovic D M.Chromatic number and the spectrum of a graph[].PublInstMathNouvelle Ser.1972
-
2Hoffman A J.On eigenvalues and colourings of graphs,Graph Theory and its Applications[]..1970
-
3Li Xiulan.Bounds on the largest eigenvalue of graphs[].Graph Theory notes of NewYork.1997
-
4Hong Y.A bound on the spectral radius of graphs[].Linear Algebra and Its Applications.1988
-
1徐寅峰.图与其补图谱之间的关系[J].西北纺织工学院学报,1989,3(1):58-60.
-
2尹连伟,郭曙光.n阶三圈图的补图的谱半径[J].高校应用数学学报（A辑）,2011,26(2):223-229. 被引量：2
-
3李树栋,冯立华.关于图的谱半径的新的上界[J].华东交通大学学报,2007,24(1):153-154.
-
4黎茂盛,杨文胜,王家宝.关于小直径树的谱的两点注记[J].长沙铁道学院学报,2000,18(2):84-87. 被引量：3
-
5郝晓辉,许三星.图的谱半径及图与补图谱半径和的上界[J].广西工学院学报,2006,17(1):10-12. 被引量：2
-
6徐寅峰.图与其补图谱半径之间的关系[J].纯粹数学与应用数学,1993,9(2):89-90. 被引量：9
-
7赵诚.边色数的分类及其有关性质[J].应用数学,1989,2(4):85-87.
-
8李秀兰.线图的特征值的界[J].雁北师范学院学报,2002,18(2):7-10.
-
9周波.图与其补图谱半径之间关系的注记[J].纯粹数学与应用数学,1997,13(1):15-18. 被引量：12
-
10赵礼峰.正则图的谱性质[J].淮北煤师院学报（自然科学版）,1994,15(4):6-11.
