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 条
  • [21] On graphs whose smallest distance (signless Laplacian) eigenvalue has large multiplicity
    Lu, Lu
    Huang, Qiongxiang
    Huang, Xueyi
    LINEAR & MULTILINEAR ALGEBRA, 2018, 66 (11): : 2218 - 2231
  • [22] Ordering connected non-bipartite graphs by the least Q-eigenvalue
    Zhang, Rong
    Guo, Shu-Guang
    Yu, Guanglong
    ARS COMBINATORIA, 2018, 141 : 3 - 20
  • [23] Graphs with eigenvalue-1 of multiplicity 2? (G) + ?(G)-1
    Zhou, Qi
    Wong, Dein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 645 : 137 - 152
  • [24] On triangle-free distance-regular graphs with an eigenvalue multiplicity equal to the valency
    Coolsaet, Kris
    Jurisic, Aleksandar
    Koolen, Jack
    EUROPEAN JOURNAL OF COMBINATORICS, 2008, 29 (05) : 1186 - 1199
  • [25] The minimal spectral radius of graphs of order n with diameter n-4
    Yuan, Xi-Ying
    Shao, Jia-Yu
    Liu, Yue
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2840 - 2851
  • [26] Chromatic classes of 2-connected (n,n+4)-graphs with at least four triangles
    Peng, YH
    Lau, GC
    DISCRETE MATHEMATICS, 2004, 278 (1-3) : 209 - 218
  • [27] The least eigenvalue of unicyclic graphs with n vertices and k pendant vertices
    Liu, Ruifang
    Zhai, Mingqing
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (5-7) : 657 - 665
  • [28] Characterization of graphs with some normalized Laplacian eigenvalue of multiplicity n-3
    Tian, Fenglei
    Wong, Dein
    Wang, Sai
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 606 : 127 - 143
  • [29] On graphs with the smallest eigenvalue at least - 1 - √2, part II
    Taniguchi, Tetsuji
    ARS MATHEMATICA CONTEMPORANEA, 2012, 5 (02) : 243 - 258
  • [30] Fat Hoffman graphs with smallest eigenvalue at least-1-τ
    Munemasa, Akihiro
    Sano, Yoshio
    Taniguchi, Tetsuji
    ARS MATHEMATICA CONTEMPORANEA, 2014, 7 (01) : 247 - 262
12345