图的补距离矩阵谱半径的最大值(英文)

On maximal spectral radius of complementary distance matrix of graphs

下载PDF

导出

摘要在具有给定阶和匹配数且直径不超过2的所有连通简单图中,确定了具有最大补距离矩阵谱半径的图. We determine the graphs with maximal spectral radius of the complementary distance matrix among simple connected graphs with fixed order and matching number and diameter less than or equal to 2.

作者苏莉李红海

机构地区江西师范大学数信学院

出处《浙江大学学报（理学版）》 CAS CSCD 2013年第1期11-14,共4页 Journal of Zhejiang University（Science Edition）

基金 Supported by National Natural Sciences Foundation of China(11201198,11026143) Natural Science Foundation of Jiangxi Province(2010GQS0095,2010GZS0093) Natural Science Fund of Jiangxi Normal University(4555)

关键词匹配数补距离矩阵谱半径 matching number complementary distance matrix spectral radius.

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

引文网络
相关文献

参考文献8

1JANE(Z)I(C) D,MIL(I)EVI(C) A,NIKOLI(C) S. Graph Theoretical Matrices in Chemistry,Mathematical Chemistry Monographs No.3[D].Kragujevac:University of Kragujevac,2007.5-50.
2IVANCIUC O. QSAR comparative study of Wiener descriptors for weighted molecular graphs[J].Journal of Chemical Information and Computer Sciences,2000.1412-1422.
3IVANCIUC O,BALABAN A T. The complementary distance matrix,a new molecular graph metric[J].Ach-models In Chemistry,2000.57-82.
4ZHOU B,TRINAJSTI N. Further results on the largest eigenvalues of the distance matrix and some distance-based matrices of connected (molecular)graphs[J].Internet Electron J Mol Des,2007.375-384.
5STEVANOVI(C)D,ILI(C)A. Distance speetral radius of trees with fixed maximum deree[J].Electronic Journal of Linear Algebra,2010.168-179.
6BONDY J A,MURTY U S R. Graph theory with applications[M].New York:Macmillan Publishing Company,1976.
7HAEMERS W H. Interlacing eigenvalues and graphs[J].Linear Algebra and Its Applications,1995.593-616.
8BOLLOB(A)S B,NIKIFOROV V. Graphs and Hermitian matrices:Exact interlacing[J].Discrete Mathematics,2008.4816-4821.

1刘剑萍,陈锦松,林美丽.图的距离Estrada指数[J].广西师范学院学报（自然科学版）,2010,27(3):21-23. 被引量：1
2苏莉,李红海,史明,张静.倒距离矩阵的谱半径(英文)[J].数学进展,2014,43(4):551-558. 被引量：1
3陈贞忠,熊胜利.线性群的子群及其刻划[J].河南师范大学学报（自然科学版）,1998,26(2):19-21.
4闫瑞玲.无穷小不可越“阶”[J].吉林广播电视大学学报,2012(10):23-24.
5盛佳,叶淼林.给定独立数的连通图的无符号Laplace谱半径(英文)[J].应用数学,2010,23(4):709-712.
6高岩波,任韩.边连通简单图的独立数与上可嵌入性[J].南通工学院学报（自然科学版）,2004,3(4):1-3. 被引量：2
7郭金保.给定阶群数的一个渐近公式[J].延安大学学报（自然科学版）,1995,14(2):1-4.
8乐银成,乐元成.4—线连通简单图的一个构造方法[J].贵州科学,1994,12(1):17-20.
9RainerE.Burkard,黄婉珍.旅行商问题的一些特殊情况和启发式算法[J].运筹学学报,1989(2):1-13. 被引量：4
10史明,李红海.具有给定阶和最大度的单圈图的最大匹配能量（英文）[J].浙江大学学报（理学版）,2015,42(5):529-531.

浙江大学学报（理学版）

2013年第1期

浏览历史

内容加载中请稍等...

图的补距离矩阵谱半径的最大值(英文)

参考文献8

相关作者

相关机构

相关主题

浏览历史