English

Complex Hadamard Diagonalisable Graphs

Combinatorics 2020-07-21 v2 Quantum Physics

Abstract

In light of recent interest in Hadamard diagonalisable graphs (graphs whose Laplacian matrix is diagonalisable by a Hadamard matrix), we generalise this notion from real to complex Hadamard matrices. We give some basic properties and methods of constructing such graphs. We show that a large class of complex Hadamard diagonalisable graphs have vertex sets forming an equitable partition, and that the Laplacian eigenvalues must be even integers. We provide a number of examples and constructions of complex Hadamard diagonalisable graphs, including two special classes of graphs: the Cayley graphs over Zrd\mathbb{Z}_r^d, and the non--complete extended pp--sum (NEPS). We discuss necessary and sufficient conditions for (α,β)(\alpha, \beta)--Laplacian fractional revival and perfect state transfer on continuous--time quantum walks described by complex Hadamard diagonalisable graphs and provide examples of such quantum state transfer.

Keywords

Cite

@article{arxiv.2001.00251,
  title  = {Complex Hadamard Diagonalisable Graphs},
  author = {Ada Chan and Shaun Fallat and Steve Kirkland and Jephian C. -H. Lin and Shahla Nasserasr and Sarah Plosker},
  journal= {arXiv preprint arXiv:2001.00251},
  year   = {2020}
}

Comments

Shortened introduction, fixed minor typos; 14 pages, 1 figure

R2 v1 2026-06-23T13:00:53.365Z