descriptionPublicationkeyboard_double_arrow_right Article , Preprint 31 May 2024Embargo end date: 01 Jan 2024Publisher:University of Wyoming LibrariesJournal:The Electronic Journal of Linear Algebra, volume 40, pages 433-445 (eissn: 1081-3810,

Authors: Cristina Dalfó; Miquel Àngel Fiol; Sona Pavlíková; Jozef Sirán;

doi: 10.13001/ela.2024.8269 , 10.48550/arxiv.2404.02122

arXiv: http://arxiv.org/abs/2404.02122

handle: 2117/419729 , 10459.1/466445

Token graphs of Cayley graphs as lifts

- Summary
- Subjects
- Metrics

Abstract

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.

Related Organizations

Universitat Polite`cnica de Catalunya
Spain
University of Lleida
Spain
Universitat Politècnica de Catalunya
Spain
Slovak University of Technology in Bratislava
Slovakia

Keywords

Lift, Teoria de, Grafs, Teoria de, Voltage graph, Classificació AMS::05 Combinatorics::05C Graph theory, Token graph, Cayley graph, Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs, 510, 004, Graph theory, Grafs, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO)

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average