TOKEN GRAPHS OF CAYLEY GRAPHS AS LIFTS

被引：0
|
作者：
Dalfo, Cristina [1 ]
Fiol, Miquel Angel [2 ,3 ]
Pavlikova, Sona [4 ]
Siran, Jozef [5 ]
机构：
[1] Univ Lleida, Dept Matemat, Igualada, Barcelona, Spain
[2] Univ Politecn Cataluna, Dept Matemat, Barcelona, Spain
[3] UPC Barcelona Tech IMTech, Barcelona Grad Sch Math, Inst Matemat, Barcelona, Spain
[4] Slovak Tech Univ, Inst Informat Engn Automat & Math, FCFT, Bratislava, Slovakia
[5] Slovak Univ Technol Bratislava, Dept Math & Descript Geometry, Bratislava, Slovakia
来源：
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2024年 / 40卷
关键词：
Token graph; Cayley graph; Voltage graph; Lift;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This paper describes a general method for representing k -token graphs of Cayley graphs as lifts of voltage graphs. This allows us to construct line graphs of circulant graphs and Johnson graphs as lift graphs on cyclic groups. As an application of the method, we derive the spectra of the considered token graphs. The method can also be applied to dealing with other matrices, such as the Laplacian or the signless Laplacian, and to construct token digraphs of Cayley digraphs.
引用
收藏
页码：433 / 445
页数：13
相关论文
共 50 条
  • [1] On covers of graphs by Cayley graphs
    Georgakopoulos, Agelos
    EUROPEAN JOURNAL OF COMBINATORICS, 2017, 64 : 57 - 65
  • [2] CAYLEY GRAPHS ISOMORPHIC TO THE PRODUCT OF TWO CAYLEY GRAPHS
    Abdollahi, Alireza
    Loghman, Amir
    ARS COMBINATORIA, 2016, 126 : 301 - 310
  • [3] Token Graphs
    Fabila-Monroy, Ruy
    Flores-Penaloza, David
    Huemer, Clemens
    Hurtado, Ferran
    Urrutia, Jorge
    Wood, David R.
    GRAPHS AND COMBINATORICS, 2012, 28 (03) : 365 - 380
  • [4] Token Graphs
    Ruy Fabila-Monroy
    David Flores-Peñaloza
    Clemens Huemer
    Ferran Hurtado
    Jorge Urrutia
    David R. Wood
    Graphs and Combinatorics, 2012, 28 : 365 - 380
  • [5] CAYLEY GRAPHS VERSUS ALGEBRAIC GRAPHS
    Pranjali
    Kumar, Amit
    Yadav, Tanuja
    JOURNAL OF THE INDONESIAN MATHEMATICAL SOCIETY, 2021, 27 (02) : 130 - 136
  • [6] EMBEDDING GRAPHS IN CAYLEY-GRAPHS
    GODSIL, CD
    IMRICH, W
    GRAPHS AND COMBINATORICS, 1987, 3 (01) : 39 - 43
  • [7] Which Haar graphs are Cayley graphs?
    Estelyi, Istvan
    Pisanski, Tomaz
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):
  • [8] A class of Cayley graphs on cubic graphs
    Wang, S.
    Li, X.
    2001, Xi'an Jiatong University (18):
  • [9] Henson graphs and Urysohn—Henson graphs as Cayley graphs
    Gregory Cherlin
    Functional Analysis and Its Applications, 2015, 49 : 189 - 200
  • [10] Honeycomb toroidal graphs are Cayley graphs
    Alspach, Brian
    Dean, Matthew
    INFORMATION PROCESSING LETTERS, 2009, 109 (13) : 705 - 708
12345