Authors: Stevanović, Dragan 
Petković, Marko
Bašić, Milan
Title: On the diameter of integral circulant graphs
Journal: Ars Combinatoria
Volume: 106
First page: 495
Last page: 500
Issue Date: 1-Jul-2012
Rank: M23
ISSN: 0381-7032
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(lnlnn), and further improve the recent result of Saxena, Severini and Shparlinski.
Keywords: Circulant graphs | Diameter | Integral graphs | Perfect state transfer
Publisher: Charles Babbage Research Centre

Show full item record

SCOPUSTM   
Citations

2
checked on Dec 26, 2024

Page view(s)

17
checked on Dec 26, 2024

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.