Graphs with three distinct distance eigenvalues

被引：2
|
作者：
Zhang, Yuke [1 ]
Lin, Huiqiu [1 ]
机构：
[1] East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2023年 / 445卷
基金：
上海市自然科学基金; 中国国家自然科学基金;
关键词：
Distance eigenvalues; Distinct eigenvalues; SPECTRA; MATRIX; ENERGY;
D O I：
10.1016/j.amc.2023.127848
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, some special distance spectral properties of graphs are considered. Con-cretely, we recursively construct an infinite family of trees with distance eigenvalue -1 , and determine all triangle-free connected graphs with three distinct distance eigenvalues of which the smallest one is equal to -3 . Furthermore, we characterize all trees with three distinct distance eigenvalues.(c) 2023 Elsevier Inc. All rights reserved.
引用
收藏
页数：9
相关论文
共 50 条
  • [31] On the two largest distance eigenvalues of graph powers
    Xing, Rundan
    Zhou, Bo
    INFORMATION PROCESSING LETTERS, 2017, 119 : 39 - 43
  • [32] Multiplicities of distance Laplacian eigenvalues and forbidden subgraphs
    Fernandes, Rosario
    de Freitas, Maria Aguieiras A.
    da Silva, Celso M., Jr.
    Del-Vecchio, Renata R.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 541 : 81 - 93
  • [33] On the eigenvalues of closed shadow graphs
    Campena, Francis Joseph H.
    Lunar, Melody Mae C.
    Sung, Inseok
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1937 - 1944
  • [34] On the sum of the largest Aα-eigenvalues of graphs
    Lin, Zhen
    AIMS MATHEMATICS, 2022, 7 (08): : 15064 - 15074
  • [35] Eigenvalues and energy in threshold graphs
    Jacobs, David P.
    Trevisan, Vilmar
    Tura, Fernando
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 465 : 412 - 425
  • [36] GRAPHS THAT ARE COSPECTRAL FOR THE DISTANCE LAPLACIAN
    Brimkov, Boris
    Duna, Ken
    Hogben, Leslie
    Lorenzen, Kate
    Reinhart, Carolyn
    Song, Sung-Yell
    Yarrow, Mark
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 334 - 351
  • [37] On the Generalized Distance Energy of Graphs
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ganie, Hilal A.
    Shang, Yilun
    MATHEMATICS, 2020, 8 (01)
  • [38] On the distance spectra of threshold graphs
    Lu, Lu
    Huang, Qiongxiang
    Lou, Zhenzhen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 : 223 - 237
  • [39] Distribution of Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Mojallal, Seyed Ahmad
    Trevisan, Vilmar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 508 : 48 - 61
  • [40] On the sum of powers of the Aα-eigenvalues of graphs
    Lin, Zhen
    MATHEMATICAL MODELLING AND CONTROL, 2022, 2 (02): : 55 - 64
12345