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
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2018年 / 556卷
基金：
中国国家自然科学基金;
关键词：
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 条
  • [21] SPECTRA OF SOME GRAPHS
    WANG, K
    SIAM JOURNAL ON ALGEBRAIC AND DISCRETE METHODS, 1984, 5 (01): : 57 - 60
  • [22] The Spectra of Coxeter Graphs
    A.E. Brouwer
    R.J. Riebeek
    Journal of Algebraic Combinatorics, 1998, 8 : 15 - 28
  • [23] The spectra of Coxeter graphs
    Brouwer, AE
    Riebeek, RJ
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1998, 8 (01) : 15 - 28
  • [24] Binomial graphs and their spectra
    Christopher, PR
    Kennedy, JW
    FIBONACCI QUARTERLY, 1997, 35 (01): : 48 - 53
  • [25] SPECTRA OF CAYLEY GRAPHS
    BABAI, L
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1979, 27 (02) : 180 - 189
  • [26] Hamiltonian Spectra of Graphs
    Li-Da Tong
    Hao-Yu Yang
    Xuding Zhu
    Graphs and Combinatorics, 2019, 35 : 827 - 836
  • [27] On the distance spectra of graphs
    Aalipour, Ghodratollah
    Abiad, Aida
    Berikkyzy, Zhanar
    Cummings, Jay
    De Silva, Jessica
    Gao, Wei
    Heysse, Kristin
    Hogben, Leslie
    Kenter, Franklin H. J.
    Lin, Jephian C. -H.
    Tait, Michael
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 497 : 66 - 87
  • [28] SPECTRA OF UNICYCLIC GRAPHS
    CVETKOVIC, D
    ROWLINSON, P
    GRAPHS AND COMBINATORICS, 1987, 3 (01) : 7 - 23
  • [29] ENDOMORPHISM SPECTRA OF GRAPHS
    BOTTCHER, M
    KNAUER, U
    DISCRETE MATHEMATICS, 1992, 109 (1-3) : 45 - 57
  • [30] On the spectra of tricyclic graphs
    Liu, Ruifang
    Jia, Huicai
    Shu, Jinlong
    ARS COMBINATORIA, 2011, 100 : 19 - 32
12345