On the Aα-spectra of graphs

被引:43
|
作者
Lin, Huiqiu [1 ]
Xue, Jie [2 ]
Shu, Jinlong [2 ]
机构
[1] East China Univ Sci & Technol, Dept Math, Shanghai, Peoples R China
[2] East China Normal Univ, Dept Comp Sci & Technol, Shanghai, Peoples R China
基金
中国国家自然科学基金;
关键词
A(alpha)-matrix; The k-th largest A(alpha)-eigenvalue; The smallest A(alpha)-eigenvalue; SIGNLESS LAPLACIAN; EIGENVALUE;
D O I
10.1016/j.laa.2018.07.003
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph with adjacency matrix A(G) and let D(G) be the diagonal matrix of the degrees of G. For any real alpha is an element of [0, 1], Nikiforov [8] defined the matrix A(alpha) (G) as A(alpha )(G) = alpha D(G) + (1 - alpha) A(G). In this paper, we give some results on the eigenvalues of A(alpha)(G) for alpha > 1/2. In particular, we characterize the graphs with lambda(k) (A(alpha)(G)) = alpha n - 1 for 2 <= k <= n. Moreover, we show that lambda(n) (A(alpha)(G)) >= 2 alpha - 1 if G contains no isolated vertices. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:210 / 219
页数:10
相关论文
共 50 条
  • [31] Spectra of coxeter graphs
    J Algebraic Combinatorics, 1 (15-28):
  • [32] Spectra of Total Graphs
    Bu, Tianyi
    Huang, Shaobin
    SSRN, 2023,
  • [33] The spectra of the local graphs of the twisted Grassmann graphs
    Bang, Sejeong
    Fujisaki, Tatsuya
    Koolen, J. H.
    EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (03) : 638 - 654
  • [34] Spectra of signed graphs and related oriented graphs
    Stanic, Zoran
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (03)
  • [35] On the spectra of token graphs of cycles and other graphs
    Reyes, M. A.
    Dalfo, C.
    Fiol, M. A.
    Messegue, A.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 679 : 38 - 66
  • [36] Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
    Stankovic, Ljubisa
    Mandic, Danilo
    Dakovic, Milos
    Brajovic, Milos
    Scalzo, Bruno
    Li, Shengxi
    Constantinides, Anthony G.
    FOUNDATIONS AND TRENDS IN MACHINE LEARNING, 2020, 13 (01): : 1 - 157
  • [37] The line graphs of lollipop graphs are determined by their spectra
    Wang, Jianfeng
    Shi, Shuning
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (07) : 2630 - 2637
  • [38] The spectra and the signless Laplacian spectra of graphs with pockets
    Cui, Shu-Yu
    Tian, Gui-Xian
    APPLIED MATHEMATICS AND COMPUTATION, 2017, 315 : 363 - 371
  • [39] Comments to "The line graphs of lollipop graphs are determined by their spectra"
    Wang, JianFeng
    Yan, Juan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 440 : 342 - 344
  • [40] Spectra and energies of iterated line graphs of regular graphs
    Ramane, HS
    Walikar, HB
    Rao, SB
    Acharya, BD
    Hampiholi, PR
    Jog, SR
    Gutman, I
    APPLIED MATHEMATICS LETTERS, 2005, 18 (06) : 679 - 682