Contents

Ars Combinatoria

  • Research article

On the Diameter of Integral Circulant Graphs

Dragan Stevanovic1, Marko Petkovic2, Milan Basic2
1 FAMNIT, University of Primorska, Glagoljaska 8, 6000 Koper, Slovenia and PMF, University of Nig, Visegradska 33, 18000 Nis, Serbia
2PMP, University of Nid, Vigegradska 33, 18000 Nig, Serbia
  • Published: 31/07/2012

Abstract

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.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
Dragan Stevanovic, Marko Petkovic, Milan Basic. On the Diameter of Integral Circulant Graphs[J], Ars Combinatoria, Volume 106. 495-500. .