The spectra of arrangement graphs

DOI10.1016/J.LAA.2017.05.032zbMATH Open1398.20016arXiv1612.04747OpenAlexW2617229871MaRDI QIDQ2013201FDOQ2013201

José O. Araujo, Tim Bratten

Publication date: 3 August 2017

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

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.

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

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

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)

Cites Work

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

Cited In (4)

• Title not available (Why is that?)
• The spectrum for a class of graph designs
• The symmetry property of (n,k)‐arrangement graph
• Title not available (Why is that?)

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)