
arXiv: 1612.04747
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.
Graphs and linear algebra (matrices, eigenvalues, etc.), arrangement graphs, FOS: Mathematics, 20C30, 05C50, Representations of finite symmetric groups, Representation Theory (math.RT), eigenvalues of graphs, representations of symmetric groups, Mathematics - Representation Theory, Graphs and abstract algebra (groups, rings, fields, etc.)
Graphs and linear algebra (matrices, eigenvalues, etc.), arrangement graphs, FOS: Mathematics, 20C30, 05C50, Representations of finite symmetric groups, Representation Theory (math.RT), eigenvalues of graphs, representations of symmetric groups, Mathematics - Representation Theory, Graphs and abstract algebra (groups, rings, fields, etc.)
| 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). | 1 | |
| 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 |
