Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. On the Spectra of Si ...
Conference paper

On the Spectra of Simplicial Rook Graphs

Jeremy L. Martin ORCID (1), Jennifer D. Wagner (2)
(1) Department of Mathematics [Kansas]
(2) Department of Mathematics and Statistics [Washburn]
Download article
Open on HAL
Imported on
November 20, 2016
Published on
December 31, 2012
Last modified on
April 1, 2025
Volume
DMTCS Proceedings vol. AS, 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013)
Proceedings
DOI
10.46298/dmtcs.12819
License
https://about.hal.science/hal-authorisation-v1
Indicators
483
Views
541
Downloads

On the Spectra of Simplicial Rook Graphs

Jeremy L. Martin ORCID (1), Jennifer D. Wagner (2)
(1) Department of Mathematics [Kansas]
(2) Department of Mathematics and Statistics [Washburn]
Abstract
English
The $\textit{simplicial rook graph}$ $SR(d,n)$ is the graph whose vertices are the lattice points in the $n$th dilate of the standard simplex in $\mathbb{R}^d$, with two vertices adjacent if they differ in exactly two coordinates. We prove that the adjacency and Laplacian matrices of $SR(3,n)$ have integral spectra for every $n$. We conjecture that $SR(d,n)$ is integral for all $d$ and $n$, and give a geometric construction of almost all eigenvectors in terms of characteristic vectors of lattice permutohedra. For $n \leq \binom{d}{2}$, we give an explicit construction of smallest-weight eigenvectors in terms of rook placements on Ferrers diagrams. The number of these eigenvectors appears to satisfy a Mahonian distribution.
French
Le $\textit{graphe des tours simplicials}$ $SR(d,n)$ est le graphe dont les sommets sont les points du réseau dans le $n$ième dilation du simplexe standard dans $\mathbb{R}^d$ ; deux sommets sont adjacents s’ils diffèrent dans exactement deux coordonnées. Nous montrons que tous les valeurs propres des matrices d’adjacence et laplacienne de $SR(3,n)$ sont entiers, pour tous les $n$. Nous conjecturons que les valeurs propres sont entiers pour tous $d$ et $n$, et donnons une construction géometrique de presque tous les vecteurs propres en termes des vecteurs caractéristiques de permutoèdres treillis. Pour $n \leq \binom{d}{2}$, nous donnons une construction explicite des vecteurs propres de plus petits poids en termes desplacements des tours sur diagrammes de Ferrers. Le nombre de ces vecteurs propres semble satisfaire une distribution Mahonian.
Keywords
  • [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM]
  • simplicial rook graph
  • adjacency matrix
  • Laplacian matrix
  • spectral graph theory
Preview
Loading PDF preview...