{"id":"arxiv/2607.00069","url":"https://arxiv.org/abs/2607.00069","tags":["math.CO"],"score":0,"title":"On the Spectrum of the Line Graph of a Family of Bipartite Graphs Arising from the Boolean Lattice","domain":"math.CO","source":"arxiv","authors":["Ali Zafari","Saeid Alikhani"],"reviews":0,"subject":"math.CO","summary":"The Boolean lattice $BL_n$, $n\\geq 3$, is the graph whose vertex set is the collection of all subsets of $[n]=\\{1,2,\\ldots,n\\}$, where two subsets $U$ and $W$ are adjacent if and only if their symmetric difference has precisely one element. In the graph $BL_n$, the \\emph{layer} $L_k$ is the family of all $k$-element subsets of $[n]$. The subgraph $BL_n(k-1,k)$ is the induced subgraph of $BL_n$ on layers $L_{k-1}$ and $L_{k}$. This graph is bipartite and, when $n=2k-1$, is $k$-regular and isomorphic to the bipartite double cover $2{\\cdot}O_k$ of the odd graph $O_k$. In this paper, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-30","reactions":{}}