On Connected Graphs with Distance Eigenvalue -1 of Multiplicity at Least n-4

被引：0
|
作者：
Yang, Yuhong [1 ,2 ]
机构：
[1] Tianjin Univ Technol, Inst Signal Proc & Machine Learning, Coll Sci, Tianjin 300384, Peoples R China
[2] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China
来源：
ALGEBRA COLLOQUIUM | 2023年 / 30卷 / 04期
基金：
中国国家自然科学基金;
关键词：
distance hereditary graph; distance spectrum; canonical graph; primitive graph; 2; SINGULAR-VALUES; COMBINATORIAL DESIGNS; REGULAR GRAPHS; ENERGY; SPECTRA;
D O I：
10.1142/S1005386723000482
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
Let G(n) ([-1](i)) denote the set of all connected graphs on n vertices having distance eigenvalue -1 of multiplicity i . By using the distribution of the third largest distance eigenvalue and the second least distance eigenvalue of a connected graph, in this paper we completely characterize the graphs in G(n) ([-1](i)), where i= n - 1 , n - 2 , n - 3 or n - 4 .
引用
收藏
页码：639 / 648
页数：10
相关论文
共 50 条
  • [1] The Characterization of Graphs with Eigenvalue-1 of Multiplicity n-4 or n-5
    Yang, Yuhong
    Huang, Qiongxiang
    FILOMAT, 2019, 33 (18) : 5919 - 5933
  • [2] On graphs with distance Laplacian eigenvalues of multiplicity n-4
    Khan, Saleem
    Pirzada, S.
    Somasundaram, A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (03) : 282 - 286
  • [3] Characterization of Graphs with Some Normalized Laplacian Eigenvalue Having Multiplicity n-4
    Sun, Shaowei
    COMMUNICATIONS IN MATHEMATICS AND STATISTICS, 2024,
  • [4] DISTANCE-REGULAR GRAPHS WITH AN EIGENVALUE OF MULTIPLICITY 4
    ZHU, RR
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1993, 57 (02) : 157 - 182
  • [5] The graphs with the least distance eigenvalue at least-1+√17/2
    Li, Dan
    Meng, Jixiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 358 - 380
  • [6] Graphs with some distance Laplacian eigenvalue of multiplicity n-3
    Ma, Xiaobin
    Qi, Linming
    Tian, Fenglei
    Wong, Dein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 557 : 307 - 326
  • [7] Further results on the least eigenvalue of connected graphs
    Petrovic, Miroslav
    Aleksic, Tatjana
    Simic, Slobodan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (09) : 2303 - 2313
  • [8] ON THE NULLITY OF CONNECTED GRAPHS WITH LEAST EIGENVALUE AT LEAST-2
    Zhou, Jiang
    Sun, Lizhu
    Yao, Hongmei
    Bu, Changjiang
    APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2013, 7 (02) : 250 - 261
  • [9] The Multiplicity of-2 as an Eigenvalue of the Distance Matrix of Graphs
    Li, Dan
    Meng, Jixiang
    FILOMAT, 2018, 32 (10) : 3681 - 3688
  • [10] Least eigenvalue of the connected graphs whose complements are cacti
    Wang, Haiying
    Javaid, Muhammad
    Akram, Sana
    Jamal, Muhammad
    Wang, Shaohui
    OPEN MATHEMATICS, 2019, 17 : 1319 - 1331
12345