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
基金
上海市自然科学基金; 中国国家自然科学基金;
关键词
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 条
  • [41] On Laplacian Eigenvalues of Wheel Graphs
    Alotaibi, Manal
    Alghamdi, Ahmad
    Alolaiyan, Hanan
    SYMMETRY-BASEL, 2023, 15 (09):
  • [42] On the eigenvalues of eccentricity matrix of graphs
    Lei, Xingyu
    Wang, Jianfeng
    Li, Guozheng
    DISCRETE APPLIED MATHEMATICS, 2021, 295 : 134 - 147
  • [43] On Laplacian eigenvalues of connected graphs
    Milovanovic, Igor Z.
    Milovanovic, Emina I.
    Glogic, Edin
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (02) : 529 - 535
  • [44] Digraphs with few distinct eigenvalues
    Cavers, M.
    Miraftab, B.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2025, 705 : 129 - 142
  • [45] A theorem on the number of distinct eigenvalues
    Marsli, Rachid
    ARABIAN JOURNAL OF MATHEMATICS, 2022, 11 (03) : 549 - 556
  • [46] Remoteness and distance eigenvalues of a graph
    Lin, Huiqiu
    Das, Kinkar Ch.
    Wu, Baoyindureng
    DISCRETE APPLIED MATHEMATICS, 2016, 215 : 218 - 224
  • [47] Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph
    Jia, Huicai
    Song, Hongye
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2018,
  • [48] Remoteness and distance, distance (signless) Laplacian eigenvalues of a graph
    Huicai Jia
    Hongye Song
    Journal of Inequalities and Applications, 2018
  • [49] On the distance spectral radius of bipartite graphs
    Nath, Milan
    Paul, Somnath
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (05) : 1285 - 1296
  • [50] On the Distance Signless Laplacian Spectrum of Graphs
    Alhevaz, A.
    Baghipur, M.
    Hashemi, E.
    Ramane, H. S.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (05) : 2603 - 2621