Integral circulant graphs have been proposed as potential candidates for modelling quantum spin networks with perfect state transfer between antipodal sites in the network. We show that the diameter of these graphs is at most \(O(\ln \ln n)\), and further improve the recent result of Saxena, Severini, and Shparlinski.
Citation
Dragan Stevanovic, Marko Petkovic, Milan Basic. On the Diameter of Integral Circulant Graphs[J], Ars Combinatoria, Volume 106. 495-500. .