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 条
  • [1] On graphs with a few distinct reciprocal distance Laplacian eigenvalues
    Andelic, Milica
    Khan, Saleem
    Pirzada, S.
    AIMS MATHEMATICS, 2023, 8 (12): : 29008 - 29016
  • [2] FAMILIES OF GRAPHS HAVING FEW DISTINCT DISTANCE EIGENVALUES WITH ARBITRARY DIAMETER
    Atik, Fouzul
    Panigrahi, Pratima
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2015, 29 : 194 - 205
  • [3] Graphs whose distance matrix has at most three negative eigenvalues
    Tian, Fenglei
    Wong, Dein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 530 : 470 - 484
  • [4] On the normalized distance laplacian eigenvalues of graphs
    Ganie, Hilal A.
    Rather, Bilal Ahmad
    Das, Kinkar Chandra
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
  • [5] On the sum of the generalized distance eigenvalues of graphs
    Ganie, Hilal A.
    Alhevaz, Abdollah
    Baghipur, Maryam
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [6] On the distance and distance Laplacian eigenvalues of graphs
    Lin, Huiqiu
    Wu, Baoyindureng
    Chen, Yingying
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 128 - 135
  • [7] On least distance eigenvalues of trees, unicyclic graphs and bicyclic graphs
    Lin, Hongying
    Zhou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 443 : 153 - 163
  • [8] INTEGRAL GRAPHS WITH DISTINCT EIGENVALUES
    Abdollahi, Alireza
    Jazaeri, Mojtaba
    ARS COMBINATORIA, 2018, 140 : 351 - 357
  • [9] ON THE GENERALIZED DISTANCE EIGENVALUES OF GRAPHS
    Alhevaz, A.
    Baghipur, M.
    Ganie, H. A.
    Das, K. C.
    MATEMATICKI VESNIK, 2024, 76 (1-2): : 29 - 42
  • [10] Graphs with at Most Three Distance Eigenvalues Different from-1 and-2
    Huang, Xueyi
    Huang, Qiongxiang
    Lu, Lu
    GRAPHS AND COMBINATORICS, 2018, 34 (03) : 395 - 414
12345