图的谱半径的上界(英文) 被引量：2

Upper Bound on Spectral Radius of Graphs

下载PDF

导出

摘要利用组合矩阵方法 ,精细地刻画出连通图的最小度与谱半径的上界之间的关系 ,在一定条件下改进了以前的一个结果。 By the means of combinatorial matrix,the relation between minimum degree of connected graph and upper bound of spectral radius was carefully depicted.In some conditions,the previous result was improved.

作者扈生彪

机构地区青海民族学院数学系

出处《河北大学学报（自然科学版）》 CAS 2000年第3期232-234,共3页 Journal of Hebei University(Natural Science Edition)

基金 TheprojectsupportedbyNaturalScienceFoundationofQinghaiProvince(200008)

关键词 (0 1)-矩阵谱半径连通图上界 matrices spectral radius connected graph

分类号 O157.5 [理学—基础数学] O151.21 [理学—基础数学]

引文网络
相关文献

参考文献3

1HONG Yuan. Bound on spectral radius of graphs[M]. Linear Algebra Appl, 1998, 108: 135-139.
2RICHARD A. BRUALDI. Combinatorial matrix theory[M]. New York: Sndicateol Combridge University Press, 1991.
3BIU Bo-lian. Combinatorial matrix theory[M]. Beijing: Science Press, 1996.

同被引文献24

1李秀兰.图与其补图的谱半径之间的关系[J].华北工学院学报,1996,17(4):297-299. 被引量：9
2Cao D S. Bounds on eigenvalues and chromatic numbers[J]. Linear Algebra Appl, 1998(270): 1-13.
3Hong Y. A bound on tile spectral radius of graph in terms of genus[J]. J Combin Theory Ser B, 1998(74): 153-159.
4Hong Y, Shu J L, Fang K F. A sharp upper bound of the spectral radius of graphs[J]. J Combin Theory Ser B, 2001(81): 177-183.
5Stanley R P. A bound on the spectral radius of graphs with c edges[J]. Linear Algebra Appl, 1987(87): 267-269.
6Cvetkovic D M, Doob M, Sachs H. Spectral of Graph: Theory and Applications[M]. New York: Academic Press, 1980.
7Horm R A, Johnson C R. Matrix Analysis[M]. Cambridge University Press, New York, 1985.
8Ellingham M N and Zha X. The spectral radius of graphs on surface[J]. J Combin Theory Ser B, 2000(78): 45-56.
9Cao D S. Bounds on eigenvalues and chromatic numbers[J]. Linear Algebra Appl,1998(270): 1-13.
10Kinkar Ch. Das, Some new bounds on the spectral radius of graphs[J]. Discrete Mathematics, 2004(281): 149-161.

引证文献2

1施劲松.图与其补图特征值之和的界[J].华东理工大学学报（自然科学版）,2005,31(6):837-840. 被引量：1
2周峰,黄廷祝,陈虹.连通图的谱半径上界[J].数学的实践与认识,2010,40(21):180-184.

二级引证文献1

1邢万彬,张春元.图与其补图谱半径的新上界[J].信息工程大学学报,2008,9(3):285-288.

1谭明术.关于矩阵方程A^2=J[J].重庆师范大学学报（自然科学版）,1996,15(S1):18-19.
2张雪媛,王萃琦,朱晓颖.(0,1)-矩阵积和式的上下界[J].徐州师范大学学报（自然科学版）,2007,25(1):30-32.
3韩炳黎.关于对称(0,1)—矩阵的最大谱半径[J].西安邮电学院学报,1999,4(3):51-53. 被引量：1
4王航平,张盖克.(0,1)-矩阵类A(R,S)的阶的估计[J].中国计量学院学报,2007,18(4):313-316.
5钱建国.变换图的一个结构定理[J].厦门大学学报（自然科学版）,1999,38(3):343-346.
6张福基,张云浒.一类(0,1)-多面体[J].新疆大学学报（自然科学版）,1990,7(4):1-4.
7苗正科,张克民.迹为零的本原（0，1）－矩阵的指数集[J].江苏师范大学学报（自然科学版）,1994,24(2):4-7.
8刘玉记.（0，1）—矩阵类U（R，S）的势函数[J].佛山大学学报,1995,13(6):10-14.

河北大学学报（自然科学版）

2000年第3期

浏览历史

内容加载中请稍等...

图的谱半径的上界(英文) 被引量：2

参考文献3

同被引文献24

引证文献2

二级引证文献1

相关作者

相关机构

相关主题

浏览历史