On the Spectra of Simplicial Rook Graphs - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

On the Spectra of Simplicial Rook Graphs

Résumé

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.
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 des placements des tours sur diagrammes de Ferrers. Le nombre de ces vecteurs propres semble satisfaire une distribution Mahonian.
Fichier principal
Vignette du fichier
dmAS0132.pdf (756.26 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01229747 , version 1 (17-11-2015)

Identifiants

  • HAL Id : hal-01229747 , version 1

Citer

Jeremy L. Martin, Jennifer D. Wagner. On the Spectra of Simplicial Rook Graphs. 25th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2013), 2013, Paris, France. pp.373-386. ⟨hal-01229747⟩

Collections

TDS-MACS
34 Consultations
129 Téléchargements

Partager

Gmail Facebook X LinkedIn More