Spectrum of Cayley graphs on the symmetric group generated by transpositions

Roi Krakovski; Bojan Mohar

doi:10.1016/j.laa.2012.03.033

Spectrum of Cayley graphs on the symmetric group generated by transpositions

Roi Krakovski, Bojan Mohar

Research output: Contribution to journal › Article › peer-review

22 Scopus citations

Abstract

For an integer n≥2, let Xn be the Cayley graph on the symmetric group Sn generated by the set of transpositions {(12),(13),...,(1n)}. It is shown that the spectrum of Xn contains all integers from -(n-1) to n-1 (except 0 if n=2 or n=3).

Original language	English
Pages (from-to)	1033-1039
Number of pages	7
Journal	Linear Algebra and Its Applications
Volume	437
Issue number	3
DOIs	https://doi.org/10.1016/j.laa.2012.03.033
State	Published - 1 Aug 2012
Externally published	Yes

Keywords

Cayley graph
Spectrum integrality
Symmetric group
Transpositions

ASJC Scopus subject areas

Algebra and Number Theory
Numerical Analysis
Geometry and Topology
Discrete Mathematics and Combinatorics

Access to Document

10.1016/j.laa.2012.03.033

Cite this

@article{1dbe3de41d1949f4af7a9aa71eaf9e8b,

title = "Spectrum of Cayley graphs on the symmetric group generated by transpositions",

abstract = "For an integer n≥2, let Xn be the Cayley graph on the symmetric group Sn generated by the set of transpositions {(12),(13),...,(1n)}. It is shown that the spectrum of Xn contains all integers from -(n-1) to n-1 (except 0 if n=2 or n=3).",

keywords = "Cayley graph, Spectrum integrality, Symmetric group, Transpositions",

author = "Roi Krakovski and Bojan Mohar",

year = "2012",

month = aug,

day = "1",

doi = "10.1016/j.laa.2012.03.033",

language = "English",

volume = "437",

pages = "1033--1039",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier Inc.",

number = "3",

}

TY - JOUR

T1 - Spectrum of Cayley graphs on the symmetric group generated by transpositions

AU - Krakovski, Roi

AU - Mohar, Bojan

PY - 2012/8/1

Y1 - 2012/8/1

N2 - For an integer n≥2, let Xn be the Cayley graph on the symmetric group Sn generated by the set of transpositions {(12),(13),...,(1n)}. It is shown that the spectrum of Xn contains all integers from -(n-1) to n-1 (except 0 if n=2 or n=3).

AB - For an integer n≥2, let Xn be the Cayley graph on the symmetric group Sn generated by the set of transpositions {(12),(13),...,(1n)}. It is shown that the spectrum of Xn contains all integers from -(n-1) to n-1 (except 0 if n=2 or n=3).

KW - Cayley graph

KW - Spectrum integrality

KW - Symmetric group

KW - Transpositions

UR - http://www.scopus.com/inward/record.url?scp=84861097743&partnerID=8YFLogxK

U2 - 10.1016/j.laa.2012.03.033

DO - 10.1016/j.laa.2012.03.033

M3 - Article

AN - SCOPUS:84861097743

SN - 0024-3795

VL - 437

SP - 1033

EP - 1039

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

IS - 3

ER -

Spectrum of Cayley graphs on the symmetric group generated by transpositions

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this