Simple eigenvalues of cubic vertex-transitive graphs

被引：0
作者：
Guo, Krystal [1 ]
Mohar, Bojan [2 ]
机构：
[1] Univ Amsterdam, Korteweg de Vries Inst Math, Amsterdam, Netherlands
[2] Simon Fraser Univ, Dept Math, Burnaby, BC, Canada
来源：
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES | 2024年 / 76卷 / 05期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Algebraic graph theory; graph eigenvalues; vertex-transitive graphs; graph embeddings; REGULAR MAPS;
D O I：
10.4153/S0008414X23000482
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
If v is an element of R(V(X))is an eigenvector for eigen value lambda of a graph X and alpha is an automorphism of X, then alpha(v)is also an eigenvector for lambda. Thus, it is rather exceptional for an eigen value of a vertex-transitive graph to have multiplicity one. We study cubic vertex-transitive graphs with anontrivial simple eigenvalue, and discover remarkable connections to arc-transitivity, regular maps,and number theory
引用
收藏
页码：1496 / 1519
页数：24
相关论文
共 50 条
  • [41] Eigenvalues and extremal degrees of graphs
    Nikiforov, Vladimir
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 419 (2-3) : 735 - 738
  • [42] Median eigenvalues of bipartite graphs
    Bojan Mohar
    Behruz Tayfeh-Rezaie
    Journal of Algebraic Combinatorics, 2015, 41 : 899 - 909
  • [43] Median eigenvalues of bipartite graphs
    Mohar, Bojan
    Tayfeh-Rezaie, Behruz
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2015, 41 (03) : 899 - 909
  • [44] On limit graphs of finite vertex-primitive graphs
    Giudici, Michael
    Li, Cai Heng
    Praeger, Cheryl E.
    Seress, Akos
    Trofimov, Vladimir I.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2007, 114 (01) : 110 - 134
  • [45] Strongly regular edge-transitive graphs
    Morris, Joy
    Praeger, Cheryl E.
    Spiga, Pablo
    ARS MATHEMATICA CONTEMPORANEA, 2009, 2 (02) : 137 - 155
  • [46] Automorphisms of a Family of Cubic Graphs
    Zhou, Jin-Xin
    Ghasemi, Mohsen
    ALGEBRA COLLOQUIUM, 2013, 20 (03) : 495 - 506
  • [47] Transitive, Locally Finite Median Graphs with Finite Blocks
    Wilfried Imrich
    Sandi Klavžar
    Graphs and Combinatorics, 2009, 25 : 81 - 90
  • [48] Locally 3-Transitive Graphs of Girth 4
    Perles, Micha A.
    Martini, Horst
    Kupitz, Yaakov S.
    JOURNAL OF GRAPH THEORY, 2017, 84 (04) : 512 - 520
  • [49] Constructing fullerene graphs from their eigenvalues and angles
    Cvetkovic, D
    Fowler, P
    Rowlinson, P
    Stevanovic, D
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 356 : 37 - 56
  • [50] Transitive, Locally Finite Median Graphs with Finite Blocks
    Imrich, Wilfried
    Klavzar, Sandi
    GRAPHS AND COMBINATORICS, 2009, 25 (01) : 81 - 90
12345