On the Spectra of Simplicial Rook Graphs

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...

Full description

Bibliographic Details
Main Authors: Jeremy L. Martin, Jennifer D. Wagner
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2013-01-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/12819/pdf