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 条
  • [1] A New Spectral Bound on the Clique Number of Graphs
    Bulo, Samuel Rota
    Pelillo, Marcello
    STRUCTURAL, SYNTACTIC, AND STATISTICAL PATTERN RECOGNITION, 2010, 6218 : 680 - 689
  • [2] ON THE SPECTRAL MOMENT OF GRAPHS WITH GIVEN CLIQUE NUMBER
    Li, Shuchao
    Hu, Shuna
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2016, 46 (01) : 261 - 282
  • [3] Spectral extrema of graphs with bounded clique number and matching number
    Wang, Hongyu
    Hou, Xinmin
    Ma, Yue
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 669 : 125 - 135
  • [4] Spectral radii of graphs with given chromatic number
    Feng, Lihua
    Li, Qiao
    Zhang, Xiao-Dong
    APPLIED MATHEMATICS LETTERS, 2007, 20 (02) : 158 - 162
  • [5] On the Distance and Distance Signless Laplacian Spectral Radii of Tricyclic Graphs
    Zhu, Zhongxun
    Zou, Xin
    Hong, Yunchao
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (03) : 2587 - 2604
  • [6] On the distance and distance signless Laplacian spectral radii of bicyclic graphs
    Xing, Rundan
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (12) : 3955 - 3963
  • [7] On the Distance and Distance Signless Laplacian Spectral Radii of Tricyclic Graphs
    Zhongxun Zhu
    Xin Zou
    Yunchao Hong
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 2587 - 2604
  • [8] The Smallest Spectral Radius of Graphs with a Given Clique Number
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [9] On the spectral radii of unicyclic graphs with fixed matching number
    Guo, Ji-Ming
    DISCRETE MATHEMATICS, 2008, 308 (24) : 6115 - 6131
  • [10] Sharp Bounds on the Spectral Radii of Uniform Hypergraphs concerning Diameter or Clique Number
    Niu, Qiannan
    Ren, Haizhen
    Zhang, Lei
    DISCRETE DYNAMICS IN NATURE AND SOCIETY, 2021, 2021
12345