The graphs with all but two eigenvalues equal to ±1

被引：0
|
作者：
Cioaba, Sebastian M. [1 ]
Haemers, Willem H. [2 ]
Vermette, Jason R. [1 ]
Wong, Wiseley [3 ]
机构：
[1] Univ Delaware, Dept Math Sci, Newark, DE 19716 USA
[2] Tilburg Univ, Dept Econometr & Operat Res, NL-5000 LE Tilburg, Netherlands
[3] Univ Calif San Diego, Dept Math, San Diego, CA 92103 USA
来源：
JOURNAL OF ALGEBRAIC COMBINATORICS | 2015年 / 41卷 / 03期
关键词：
Graph; Adjacency matrix; Friendship graph; Spectral characterization;
D O I：
10.1007/s10801-014-0557-y
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We determine all graphs whose adjacency matrices have at most two eigenvalues (multiplicities included) different from +/- 1 and decide which of these graphs are determined by their spectrum. This includes the so-called friendship graphs, which consist of a number of edge-disjoint triangles meeting in one vertex. It turns out that the friendship graph is determined by its spectrum, except when the number of triangles equals sixteen.
引用
收藏
页码：887 / 897
页数：11
相关论文
共 50 条
  • [31] On the eigenvalues of signed complete graphs
    Akbari, S.
    Dalvandi, S.
    Heydari, F.
    Maghasedi, M.
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (03) : 433 - 441
  • [32] Walks and eigenvalues of signed graphs
    Stanic, Zoran
    SPECIAL MATRICES, 2023, 11 (01):
  • [33] Median eigenvalues of bipartite graphs
    Bojan Mohar
    Behruz Tayfeh-Rezaie
    Journal of Algebraic Combinatorics, 2015, 41 : 899 - 909
  • [34] On the multiplicity of the adjacency eigenvalues of graphs
    Bahmani, Asghar
    Kiani, Dariush
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 477 : 1 - 20
  • [35] Median eigenvalues of bipartite graphs
    Mohar, Bojan
    Tayfeh-Rezaie, Behruz
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 41 (03) : 899 - 909
  • [36] On the second largest Aα-eigenvalues of graphs
    Chen, Yuanyuan
    Li, Dan
    Meng, Jixiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 580 : 343 - 358
  • [37] Eigenvalues and energy in threshold graphs
    Jacobs, David P.
    Trevisan, Vilmar
    Tura, Fernando
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 465 : 412 - 425
  • [38] On the Eigenvalues Distribution in Threshold Graphs
    Lou, Zhenzhen
    Wang, Jianfeng
    Huang, Qiongxiang
    GRAPHS AND COMBINATORICS, 2019, 35 (04) : 867 - 880
  • [39] The First Two Largest Eigenvalues of Laplacian, Spectral Gap Problem and Cheeger Constant of Graphs
    Samuel, Opiyo
    Soeharyadi, Yudi
    Setyabudhi, Marcus Wono
    INTERNATIONAL CONFERENCE AND WORKSHOP ON MATHEMATICAL ANALYSIS AND ITS APPLICATIONS (ICWOMAA 2017), 2017, 1913
  • [40] Spectral characterizations of graphs with at most two (signless) Laplacian eigenvalues greater than 2
    Feng, Xiyuan
    Wang, Jianfeng
    Belardo, Francesco
    ARS COMBINATORIA, 2018, 139 : 43 - 54
12345