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 条
  • [21] COMPUTING THE RECIPROCAL DISTANCE SIGNLESS LAPLACIAN EIGENVALUES AND ENERGY OF GRAPHS
    Alhevaz, A.
    Baghipur, M.
    Ramane, H. S.
    MATEMATICHE, 2019, 74 (01): : 49 - 73
  • [22] The diameter and eccentricity eigenvalues of graphs
    Chen, Yunzhe
    Wang, Jianfeng
    Wang, Jing
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024, 16 (01)
  • [23] On the Sum and Spread of Reciprocal Distance Laplacian Eigenvalues of Graphs in Terms of Harary Index
    Khan, Saleem
    Pirzada, Shariefuddin
    Shang, Yilun
    SYMMETRY-BASEL, 2022, 14 (09):
  • [24] Bounds for the Generalized Distance Eigenvalues of a Graph
    Alhevaz, Abdollah
    Baghipur, Maryam
    Ganie, Hilal Ahmad
    Shang, Yilun
    SYMMETRY-BASEL, 2019, 11 (12):
  • [25] THE MULTIPLICITY OF Aα-EIGENVALUES OF GRAPHS
    Xue, Jie
    Liu, Ruifang
    Yu, Guanglong
    Shu, Jinlong
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2020, 36 : 645 - 657
  • [26] Coronae Graphs and Their α-Eigenvalues
    Tahir, Muhammad Ateeq
    Zhang, Xiao-Dong
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (04) : 2911 - 2927
  • [27] On the Distance Spectrum and Distance-Based Topological Indices of Central Vertex-Edge Join of Three Graphs
    Haritha, T.
    Chithra, A. V.
    ARMENIAN JOURNAL OF MATHEMATICS, 2023, 15 (10): : 1 - 16
  • [28] THE ALLOW SEQUENCE OF DISTINCT EIGENVALUES FOR A SIGN PATTERN
    Breen, Jane
    Brouwer, Carraugh C.
    Catral, Minerva
    Cavers, Michael
    van den Driessche, Pauline
    vander Meulen, Kevin N.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2024, 40 : 48 - 80
  • [29] On the eigenvalues of certain Cayley graphs and arrangement graphs
    Chen, Bai Fan
    Ghorbani, Ebrahim
    Wong, Kok Bin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 246 - 253
  • [30] On the least distance eigenvalues of the second power of a graph
    He, Fangguo
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2018, 58 (1-2) : 183 - 192
12345