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 条
  • [41] On the eigenvalues of complete bipartite signed graphs
    Pirzada, Shariefuddin
    Shamsher, Tahir
    Bhat, Mushtaq A.
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (04)
  • [42] 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
  • [43] Signed Graphs with at Most Three Eigenvalues
    Ramezani, Farzaneh
    Rowlinson, Peter
    Stanic, Zoran
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2022, 72 (01) : 59 - 77
  • [44] Signed graphs with at most three eigenvalues
    Farzaneh Ramezani
    Peter Rowlinson
    Zoran Stanić
    Czechoslovak Mathematical Journal, 2022, 72 : 59 - 77
  • [45] On split graphs with four distinct eigenvalues
    Goldberg, Felix
    Kirkland, Steve
    Varghese, Anu
    Vijayakumar, Ambat
    DISCRETE APPLIED MATHEMATICS, 2020, 277 : 163 - 171
  • [46] On the normalized distance laplacian eigenvalues of graphs
    Ganie, Hilal A.
    Rather, Bilal Ahmad
    Das, Kinkar Chandra
    APPLIED MATHEMATICS AND COMPUTATION, 2023, 438
  • [47] On the second largest Laplacian eigenvalues of graphs
    Li, Jianxi
    Guo, Ji-Ming
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2438 - 2446
  • [48] On sum of powers of the Laplacian eigenvalues of graphs
    Das, Kinkar Ch.
    Xu, Kexiang
    Liu, Muhuo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (11) : 3561 - 3575
  • [49] Distance signless Laplacian eigenvalues of graphs
    Das, Kinkar Chandra
    Lin, Huiqiu
    Guo, Jiming
    FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (04) : 693 - 713
  • [50] On the multiplicities of normalized Laplacian eigenvalues of graphs
    Sun, Shaowei
    Das, Kinkar Chandra
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 609 : 365 - 385
12345