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 条
  • [1] Oriented graphs whose skew spectral radius does not exceed 2
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 603 : 359 - 367
  • [2] On signed graphs whose spectral radius does not exceed?2+√5
    Wang, Dijian
    Dong, Wenkuan
    Hou, Yaoping
    Li, Deqiong
    DISCRETE MATHEMATICS, 2023, 346 (06)
  • [3] Oriented bicyclic graphs whose skew spectral radius does not exceed 2
    Ji, Jia-Hui
    Xu, Guang-Hui
    PROCEEDINGS OF 3RD INTERNATIONAL CONFERENCE ON MULTIMEDIA TECHNOLOGY (ICMT-13), 2013, 84 : 71 - 78
  • [4] Graphs whose signless Laplacian spectral radius does not exceed the Hoffman limit value
    Belardo, Francesco
    Li Marzi, Enzo M.
    Simic, Slobodan K.
    Wang, Jianfeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (11) : 2913 - 2920
  • [5] GRAPHS WHOSE ENERGY DOES NOT EXCEED 3
    TORGASEV, A
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1986, 36 (02) : 167 - 171
  • [6] On oriented graphs whose skew spectral radii do not exceed 2
    Xu, Guang-Hui
    Gong, Shi-Cai
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2878 - 2887
  • [7] On graphs whose spectral radius is bounded by 3/2√2
    Woo, Renee
    Neumaier, Arnold
    GRAPHS AND COMBINATORICS, 2007, 23 (06) : 713 - 726
  • [8] Spectral characterization of unicyclic graphs whose second largest eigenvalue does not exceed 1
    Ma, Xiaoling
    Huang, Qiongxiang
    Liu, Fenjin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 : 587 - 603
  • [9] Some graphs whose second largest eigenvalue does not exceed √2
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (07) : 1812 - 1820
  • [10] ON GRAPHS WHOSE REDUCED ENERGY DOES NOT EXCEED 3
    Lazic, Mirjana
    PUBLICATIONS DE L INSTITUT MATHEMATIQUE-BEOGRAD, 2005, 77 (91): : 53 - 60