GRAPHS WHOSE Aα-SPECTRAL RADIUS DOES NOT EXCEED 2

被引:8
|
作者
Wang, Jian Feng [1 ]
Wang, Jing [2 ]
Liu, Xiaogang [2 ]
Belardo, Francesco [3 ]
机构
[1] Shandong Univ Technol, Sch Math & Stat, Zibo 255049, Peoples R China
[2] Northwestern Polytech Univ, Dept Appl Math, Xian 710072, Peoples R China
[3] Univ Naples Federico II, Dept Math & Applicat R Caccioppoli, I-80126 Naples, Italy
基金
中国国家自然科学基金;
关键词
A(alpha)-matrix; Smith graphs; limit point; spectral radius; index; SPECTRAL-RADIUS;
D O I
10.7151/dmgt.2288
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let A(G) and D(G) be the adjacency matrix and the degree matrix of a graph G, respectively. For any real alpha is an element of [0; 1], we consider A(alpha)(G) = D-alpha(G) + (1 - alpha)A(G) as a graph matrix, whose largest eigenvalue is called the A(alpha)-spectral radius of G. We first show that the smallest limit point for the A(alpha)-spectral radius of graphs is 2, and then we characterize the connected graphs whose A(alpha)-spectral radius is at most 2. Finally, we show that all such graphs, with four exceptions, are determined by their A(alpha)-spectra.
引用
收藏
页码:677 / 690
页数:14
相关论文
共 50 条
  • [41] Toughness and spectral radius in graphs
    Chen, Yuanyuan
    Fan, Dandan
    Lin, Huiqiu
    DISCRETE MATHEMATICS, 2024, 347 (12)
  • [42] On the spectral radius of bicyclic graphs
    Yu, AM
    Tian, F
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 91 - 101
  • [43] The spectral radius of graphs on surfaces
    Ellingham, MN
    Zha, XY
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2000, 78 (01) : 45 - 56
  • [44] The spectral radius of irregular graphs
    Shi, Lingsheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 189 - 196
  • [45] Walks and the spectral radius of graphs
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 418 (01) : 257 - 268
  • [46] On the Laplacian Spectral Radius of Graphs
    Xu, Guanghui
    Xu, Changqing
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 164 - 167
  • [47] On the spectral radius of bipartite graphs
    Fan, Dandan
    Wang, Guoping
    Zao, Yuying
    UTILITAS MATHEMATICA, 2020, 114 : 3 - 12
  • [48] Spectral radius of bipartite graphs
    Liu, Chia-an
    Weng, Chih-wen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 474 : 30 - 43
  • [49] Connectivity and spectral radius of graphs
    Wu, Qingfang
    Zhang, Pengli
    Feng, Lihua
    ARS COMBINATORIA, 2019, 142 : 197 - 206
  • [50] Spectral radius and Hamiltonian graphs
    Lu, Mei
    Liu, Huiqing
    Tian, Feng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) : 1670 - 1674