循环图的距离谱半径的上界

Upper bounds of distance spectral radius for circulant graphs

下载PDF

导出

摘要图G的距离谱半径μ(G)是指图G的距离矩阵D(G)的最大特征值。利用循环图的直径,讨论了几类循环图的距离谱半径,得出了它们的上界;并且讨论了循环图的卡氏积图的距离谱半径的上界。 The distance spectral radius μ（ G） of a graph G is the largest eigenvalue of the distance matrix D（ G）. By using diameter of circulant graphs,some upper bounds for μ（ G） are obtained. Furthermore,the upper bound of Cartesian product graph for circulant graphs are discussed.

作者周后卿

机构地区邵阳学院数学系

出处《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第2期18-22,27,共6页 Acta Scientiarum Naturalium Universitatis Sunyatseni

基金湖南省教育厅科学研究资助项目(15C1235) 邵阳市科技局科技计划资助项目(2015JH41)

关键词循环图距离谱半径直径卡氏积图 circulant graph distance spectral radius diameter Cartesian product graph

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

引文网络
相关文献

参考文献20

1BANERJEE A, JOST J. Graph spectra as a systematic tool in computational biology [ J ]. Discrete Applied Mathematics, 2009,157 (10) : 2425 - 2431.
2LIU S. Multi-way dual Cheeger constants and spectral bounds of graphs [J]. Advances in Mathematics, 2015, 268:306 - 338.
3BOSE S, NATH M, PAUL S. Distance spectral radius of graphs with r pendent vertices [ J ]. Linear Algebra and its Applications, 2011,435 : 2828 - 2836.
4YU G L, ZHANG H L, SHU J L. Some graft transforma- tions and its applications on the distance spectral radius of a graph [J]. Applied Mathematics Letters, 2012, 25 (3) : 315 -319.
5BALABAN A T, CIUBOTARIU D, MEDE LEANU M. Topological indices and real number vertex invariants based on graph eigenvalues or eigenvectors [ J ]. Journal of Chemical Information and Modeling, 1991, 31:517 - 523.
6GUTMAN I, MEDELEANU M. On the structure-depend- ence of the largest eigenvalue of the distance matrix of an alkane [ J ]. Indian Journal of Chemistry (See A ), 1998, 37:569 - 573.
7INDULAL G. Sharp bounds on the distance spectral radi- us and the distance energy of graphs [J]. Linear Algebra and its Applications, 2009, 430 : 106 - 113.
8STEVANOVIC D, ILIC A. Distance spectral radius of trees with fixed maximum degree [ J ]. Electronic Journal of Linear Algebra, 2010, 20 : 168 - 179.
9WANG Y N, ZHOU B. On distance spectral radius of graphs [ J]. Linear Algebra and its Applications, 2013, 438 : 3490 - 3503.
10YU G, WU Y, SHU J. Some graft transformations and its application on a distance spectrum [ J ]. Discrete Mathematics, 2011, 11 : 2117 -2123.

1顾晓峰.几类图的表示数[J].长春工业大学学报,2007,28(1):95-98.
2简国明,谢芳苏.有向圈卡氏积图的哈密尔顿圈[J].韶关学院学报,2005,26(3):15-17.
3彭锦.几类卡氏积图的控制数[J].黄冈师专学报,1997,17(4):3-6.
4胡玉梅,周幸怡,马星宇.卡氏积图的Zagreb离心率参数[J].山东大学学报（理学版）,2013,48(8):15-17.
5李银奎,陈忠,赵宁.卡氏积图的抗毁性(英文)[J].西南师范大学学报（自然科学版）,2012,37(2):18-21.
6葛国菊.特殊卡氏积图的连通性[J].阜阳师范学院学报（自然科学版）,2011,28(3):9-12.
7葛国菊,李德明.一类特殊乘积图的群连通性[J].首都师范大学学报（自然科学版）,2011,32(4):4-7.
8周后卿.循环图的无符号拉普拉斯谱半径[J].邵阳学院学报（自然科学版）,2015,12(4):3-6. 被引量：1
9叶和平,朱小平.群作用图的卡氏积(英文)[J].科学技术与工程,2008,8(10):2509-2512.

中山大学学报（自然科学版）

2016年第2期

浏览历史

内容加载中请稍等...

循环图的距离谱半径的上界

参考文献20

相关作者

相关机构

相关主题

浏览历史