The sum of the k largest distance eigenvalues of graphs

被引:0
|
作者
Zhang, Yuke [1 ]
Lin, Huiqiu [1 ]
机构
[1] East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China
基金
上海市自然科学基金; 中国国家自然科学基金;
关键词
Distance eigenvalue; Eigenvalue sum; Kr+1-free; LAPLACIAN EIGENVALUES; BROUWERS CONJECTURE; SPECTRA;
D O I
10.1016/j.disc.2023.113696
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Motivated by progresses on study of eigenvalue sum in adjacency matrix and Laplacian matrix, in this paper, we focus on the sum of the k largest distance eigenvalues of graphs. Denote by Sk(D(G)) = angstrom 1(D(G)) + center dot center dot center dot + angstrom k(D(G)) the sum of the k largest distance eigenvalues of G. We initially determine the extremal graph attaining the minimum Sk(D(G)) among all threshold graphs except for complete graphs. Besides, we prove that the complete r-partite graph attains the minimum Sk(D(G)) among all graphs with chromatic number chi(G) = r and we also give the lower bounds on Sk(D(G)) when G is Kr+1-free, which are extensions of previous results from Lin (2019) and Lu & Lu (2022), respectively. (c) 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] On the sum of k largest distance eigenvalues of graphs
    Lin, Huiqiu
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 259 : 153 - 159
  • [2] A short note on the sum of k largest distance eigenvalues of bipartite graphs
    Lu, Junying
    Lu, Lu
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 314 : 249 - 251
  • [4] On the sum of the largest Aα-eigenvalues of graphs
    Lin, Zhen
    [J]. AIMS MATHEMATICS, 2022, 7 (08): : 15064 - 15074
  • [5] On the sum of the k largest eigenvalues of graphs and maximal energy of bipartite graphs
    Das, Kinkar Chandra
    Mojallal, Seyed Ahmad
    Sun, Shaowei
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 569 : 175 - 194
  • [6] Computing the sum of k largest Laplacian eigenvalues of tricyclic graphs
    Kumar, Pawan
    Merajuddin, S.
    Pirzada, Shariefuddin
    [J]. DISCRETE MATHEMATICS LETTERS, 2023, 11 : 14 - 18
  • [7] On Brouwer's conjecture for the sum of k largest Laplacian eigenvalues of graphs
    Chen, Xiaodan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 578 : 402 - 410
  • [8] Bounding the sum of the largest Laplacian eigenvalues of graphs
    Rocha, I.
    Trevisan, V.
    [J]. DISCRETE APPLIED MATHEMATICS, 2014, 170 : 95 - 103
  • [9] On the sum of distance Laplacian eigenvalues of graphs
    Pirzada, Shariefuddin
    Khan, Saleem
    [J]. TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (01): : 83 - 91
  • [10] On the sum of the generalized distance eigenvalues of graphs
    Ganie, Hilal A.
    Alhevaz, Abdollah
    Baghipur, Maryam
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)