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 条
  • [1] On Isomorphisms of Vertex-transitive Graphs
    Chen, Jing
    Xia, Binzhou
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (02)
  • [2] A Note on Vertex-transitive Kahler graphs
    Tuerxunmaimaiti, Yaermaimaiti
    Adachi, Toshiaki
    HOKKAIDO MATHEMATICAL JOURNAL, 2016, 45 (03) : 419 - 433
  • [3] On isoperimetric connectivity in vertex-transitive graphs
    Hamidoune, YO
    Lladó, AS
    Serra, O
    Tindell, R
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2000, 13 (01) : 139 - 144
  • [4] Classification of Vertex-Transitive Cubic Partial Cubes
    Marc, Tilen
    JOURNAL OF GRAPH THEORY, 2017, 86 (04) : 406 - 421
  • [5] On vertex-transitive graphs with a unique hamiltonian cycle
    Miraftab, Babak
    Morris, Dave Witte
    JOURNAL OF GRAPH THEORY, 2025, 108 (01) : 65 - 99
  • [6] On the number of closed walks in vertex-transitive graphs
    Jajcay, Robert
    Malnic, Aleksander
    Marusic, Dragan
    DISCRETE MATHEMATICS, 2007, 307 (3-5) : 484 - 493
  • [7] Vertex-transitive graphs that have no Hamilton decomposition
    Bryant, Darryn
    Dean, Matthew
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2015, 114 : 237 - 246
  • [8] Lipschitz harmonic functions on vertex-transitive graphs
    Amir, Gideon
    Blachar, Guy
    Gerasimova, Maria
    Kozma, Gady
    ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2024, 29
  • [9] Cubic vertex-transitive non-Cayley graphs of order 12p
    Wei-Juan Zhang
    Yan-Quan Feng
    Jin-Xin Zhou
    ScienceChina(Mathematics), 2018, 61 (06) : 1153 - 1162
  • [10] Cubic vertex-transitive non-Cayley graphs of order 12p
    Zhang, Wei-Juan
    Feng, Yan-Quan
    Zhou, Jin-Xin
    SCIENCE CHINA-MATHEMATICS, 2018, 61 (06) : 1153 - 1162