Eigenvalues of Cayley Graphs

被引：14
|
作者：
Liu, Xiaogang [1 ]
Zhou, Sanming [2 ]
机构：
[1] Northwestern Polytech Univ, Sch Math & Stat, Xian 710072, Shaanxi, Peoples R China
[2] Univ Melbourne, Sch Math & Stat, Parkville, Vic 3010, Australia
来源：
ELECTRONIC JOURNAL OF COMBINATORICS | 2022年 / 29卷 / 02期
基金：
澳大利亚研究理事会; 中国国家自然科学基金;
关键词：
PERFECT STATE TRANSFER; INTEGRAL CIRCULANT GRAPHS; DISTANCE-REGULAR GRAPHS; FINITE EUCLIDEAN GRAPHS; ALON-SAKS-SEYMOUR; SPECTRAL GAP; RAMANUJAN GRAPHS; INTERSECTING FAMILIES; SMALLEST EIGENVALUES; ADJACENCY MATRIX;
D O I：
10.37236/8569
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We survey some of the known results on eigenvalues of Cayley graphs and their applications, together with related results on eigenvalues of Cayley digraphs and generalizations of Cayley graphs.
引用
收藏
页数：164
相关论文
共 50 条
  • [1] Discrepancy and eigenvalues of Cayley graphs
    Yoshiharu Kohayakawa
    Vojtěch Rödl
    Mathias Schacht
    [J]. Czechoslovak Mathematical Journal, 2016, 66 : 941 - 954
  • [2] Discrepancy and eigenvalues of Cayley graphs
    Kohayakawa, Yoshiharu
    Rodl, Vojtch
    Schacht, Mathias
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 941 - 954
  • [3] On the eigenvalues of certain Cayley graphs and arrangement graphs
    Chen, Bai Fan
    Ghorbani, Ebrahim
    Wong, Kok Bin
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 444 : 246 - 253
  • [4] On the distribution of eigenvalues in families of Cayley graphs
    Lalin, Matilde
    Ray, Anwesh
    [J]. EUROPEAN JOURNAL OF MATHEMATICS, 2024, 10 (03)
  • [5] ON THE EIGENVALUES OF N-CAYLEY GRAPHS: A SURVEY
    Arezoomand, Majid
    [J]. FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2019, 34 (03): : 563 - 572
  • [6] A NOTE ON THE EIGENVALUES OF n-CAYLEY GRAPHS
    Arezoomand, Majid
    [J]. MATEMATICKI VESNIK, 2020, 72 (04): : 351 - 357
  • [7] Closed walks and eigenvalues of Abelian Cayley graphs
    Cioaba, SM
    [J]. COMPTES RENDUS MATHEMATIQUE, 2006, 342 (09) : 635 - 638
  • [8] ON THE EIGENVALUES OF NORMAL EDGE-TRANSITIVE CAYLEY GRAPHS
    Ghorbani, M.
    [J]. BULLETIN OF THE IRANIAN MATHEMATICAL SOCIETY, 2015, 41 (01): : 101 - 107
  • [9] Cayley sum graphs and eigenvalues of (3,6)-fullerenes
    DeVos, Matt
    Goddyn, Luis
    Mohar, Bojan
    Samal, Robert
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2009, 99 (02) : 358 - 369
  • [10] The second largest eigenvalues of some Cayley graphs on alternating groups
    Xueyi Huang
    Qiongxiang Huang
    [J]. Journal of Algebraic Combinatorics, 2019, 50 : 99 - 111
12345