arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hamiltonian Cycles for Finite Weyl Groupoids

Published: 2023-10-19 | Updated: 2024-03-10
Comments: 38 pages, 6 figures, any comment is welcome

Abstract

Let $Γ({\mathcal{W}})$ be the Cayley graph of a finite Weyl groupoid ${\mathcal{W}}$. In this paper, we show an existence of a Hamitonian cycle of $Γ({\mathcal{W}})$ for any ${\mathcal{W}}$. We exatctly draw a Hamiltonian cycle of $Γ({\mathcal{W}})$ for any (resp. some) irreducible ${\mathcal{W}}$ of rank three (resp. four). Moreover for the irreducible ${\mathcal{W}}$ of rank three, we give a second largest eigenvalue of the adjacency matrix of $Γ({\mathcal{W}})$, and know if $Γ({\mathcal{W}})$ is a bipartite Ramanujan graph or not.

BibTeX

Loading...