Properties of Full-Flag Johnson Graphs
From MaRDI portal
Publication:6238546
arXiv1301.1131MaRDI QIDQ6238546FDOQ6238546
Authors: Irving Dai, Michael Greenberg, Noah Schoem, Matt Tanzer 
Publication date: 7 January 2013
Abstract: We introduce and study a variant of the family of Johnson graphs, the Full-Flag Johnson graphs. We show that Full-Flag Johnson graphs are Cayley graphs on S_n generated by certain classes of permutations, and that they are in fact generalizations of permutahedra. We derive some results about the adjacency matrices of Full-Flag Johnson graphs and apply these to the set of permutahedra to deduce part of their spectra.
This page was built for publication: Properties of Full-Flag Johnson Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6238546)
