arXiv++ Combinatorics

Browse math.CO papers from arXiv

Tree-Line graphs and their quantum walks

Published: 2025-04-17
Comments: 13 pages, 1 figure

Abstract

For a simple graph $Γ$, a (bipartite)tree-line graph and a tree-graph of $Γ$ can be defined. With a (bipartite)tree-line graph constructed by the function $(b)\ell$, we study the continuous quantum walk on $(b)\ell ^n Γ$. An equitable partition of a bipartite tree-line graph is obtained by its corresponding derived tree graph. This paper also examines quantum walks on derived graphs, whose vertices represent their basis state.

BibTeX

Loading...