The spectra of arrangement graphs

DOI10.1016/J.LAA.2017.05.032MaRDI QIDQ2013201zbMATH OpenOpenAlexFDO

Authors José O. Araujo, Tim Bratten

Publication date 3 August 2017

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1612.04747

zbMATH Keywords

eigenvalues of graphsrepresentations of symmetric groupsarrangement graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Representations of finite symmetric groups (20C30)

Abstract: Arrangement graphs were introduced for their connection to computational networks and have since generated considerable interest in the literature. In a pair of recent articles by Chen, Ghorbani and Wong, the eigenvalues for the adjacency matrix of an (n,k)-arrangement graph are studied and shown to be integers. In this manuscript, we consider the adjaceny matrix directly in terms of the representation theory for the symmetric group. Our point of view yields a simple proof for an explicit fomula of the associated spectrum in terms of the characters of irreducibile representations evaluated on transpositions. As an application we prove a conjecture raised by Chen, Ghorbani and Wong.

Recommendations

• On the spectrum of the derangement graph
• Spectra of graphs
• scientific article; zbMATH DE number 1219775
• Spectra of Some Graphs
• The spectra of Coxeter graphs
• Some results on graph spectra
• The spectrum for a class of graph designs
• scientific article; zbMATH DE number 3929044
• The spectra of Knödel graphs
• On the spectra of connected graphs

Cites work

• Arrangement graphs: A class of generalized star graphs
• Cyclic decomposition of \(k\)-permutations and eigenvalues of the arrangement graphs
• Generating a random permutation with random transpositions
• On the eigenvalues of certain Cayley graphs and arrangement graphs
• Some Characters of the Symmetric Group
• The representation theory of the symmetric groups

Cited in

(7)

• The symmetry property of (n,k)‐arrangement graph
• On the spectrum of the Johnson graphs \(J(n,k,r)\)
• Cyclic decomposition of \(k\)-permutations and eigenvalues of the arrangement graphs
• scientific article; zbMATH DE number 5238759 (Why is no real title available?)
• scientific article; zbMATH DE number 2188475 (Why is no real title available?)
• The spectrum for a class of graph designs
• On the eigenvalues of certain Cayley graphs and arrangement graphs

This page was built for publication: The spectra of arrangement graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2013201)