Clique number and distance spectral radii of graphs

被引：0
|
作者：
Zhai, Mingqing [1 ,2 ]
Yu, Guanglong [3 ]
Shu, Jinlong [3 ]
机构：
[1] Nanjing Normal Univ, Sch Math Sci, Nanjing 210046, Jiangsu, Peoples R China
[2] Chuzhou Univ, Dept Math, Chuzhou 239012, Anhui, Peoples R China
[3] E China Normal Univ, Dept Math, Shanghai 200241, Peoples R China
来源：
ARS COMBINATORIA | 2012年 / 104卷
关键词：
Graph; Clique number; Distance spectral radius; LARGEST EIGENVALUE; MATRIX;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The distance spectral radius of a connected graph G, denoted by rho(G), is the maximal eigenvalue of the distance matrix of G. In this paper we find a sharp lower bound as well as a sharp upper bound of rho(G) in terms of omega(G), the clique number of G. Furthermore, both extremal graphs are unique decided.
引用
收藏
页码：385 / 392
页数：8
相关论文
共 50 条
  • [41] Bounds on the clique-transversal number of regular graphs
    CHENG T.C.E
    ScienceinChina(SeriesA:Mathematics), 2008, (05) : 851 - 863
  • [42] Connectivity and eigenvalues of graphs with given girth or clique number
    Hong, Zhen-Mu
    Lai, Hong-Jian
    Xia, Zheng-Jiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 607 : 319 - 340
  • [43] The clique number and the smallest Q-eigenvalue of graphs
    de Lima, Leonardo
    Nikiforov, Vladimir
    Oliveira, Carla
    DISCRETE MATHEMATICS, 2016, 339 (06) : 1744 - 1752
  • [44] Bounds on the clique-transversal number of regular graphs
    ErFang Shan
    T. C. E. Cheng
    LiYing Kang
    Science in China Series A: Mathematics, 2008, 51 : 851 - 863
  • [45] Laplacian spectral bounds for clique and independence numbers of graphs
    Lu, Mei
    Liu, Huiqing
    Tian, Feng
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 726 - 732
  • [46] Connectivity and minimal distance spectral radius of graphs
    Zhang, Xiaoling
    Godsil, Chris
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (07): : 745 - 754
  • [47] A NOTE ON THE DISTANCE SPECTRAL RADIUS OF SOME GRAPHS
    Nath, Milan
    Paul, Somnath
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (01)
  • [48] On distance spectral radius of graphs with given number of pendant paths of fixed length
    Yanna Wang
    Bo Zhou
    Aequationes mathematicae, 2022, 96 : 1259 - 1271
  • [49] Distance signless Laplacian eigenvalues, diameter, and clique number
    Khan, Saleem
    Pirzada, Shariefuddin
    DISCRETE MATHEMATICS LETTERS, 2022, 10 : 28 - 31
  • [50] Distance spectral radius of trees with fixed number of pendent vertices
    Ning, Wenjie
    Ouyang, Liangqi
    Lu, Mei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2240 - 2249
12345