dorsal/arxiv
View SchemaParameters of Integral Circulant Graphs and Periodic Quantum Dynamics
| Authors | Nitin Saxena, Simone Severini, Igor Shparlinski |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0703236 |
| URL | https://arxiv.org/abs/quant-ph/0703236 |
Abstract
The intention of the paper is to move a step towards a classification of network topologies that exhibit periodic quantum dynamics. We show that the evolution of a quantum system, whose hamiltonian is identical to the adjacency matrix of a circulant graph, is periodic if and only if all eigenvalues of the graph are integers (that is, the graph is integral). Motivated by this observation, we focus on relevant properties of integral circulant graphs. Specifically, we bound the number of vertices of integral circulant graphs in terms of their degree, characterize bipartiteness and give exact bounds for their diameter. Additionally, we prove that circulant graphs with odd order do not allow perfect state transfer.
{
"annotation_id": "c5f66584-add6-429a-ab6c-ee9fc7c63932",
"date_created": "2026-03-02T18:02:37.251000Z",
"date_modified": "2026-03-02T18:02:37.251000Z",
"file_hash": "3b16c1def2d937d1d9ddcf8ee9b7cfc564e11399715ef745a7812838172d0d8c",
"private": false,
"record": {
"abstract": "The intention of the paper is to move a step towards a classification of\nnetwork topologies that exhibit periodic quantum dynamics. We show that the\nevolution of a quantum system, whose hamiltonian is identical to the adjacency\nmatrix of a circulant graph, is periodic if and only if all eigenvalues of the\ngraph are integers (that is, the graph is integral). Motivated by this\nobservation, we focus on relevant properties of integral circulant graphs.\nSpecifically, we bound the number of vertices of integral circulant graphs in\nterms of their degree, characterize bipartiteness and give exact bounds for\ntheir diameter. Additionally, we prove that circulant graphs with odd order do\nnot allow perfect state transfer.",
"arxiv_id": "quant-ph/0703236",
"authors": [
"Nitin Saxena",
"Simone Severini",
"Igor Shparlinski"
],
"categories": [
"quant-ph"
],
"title": "Parameters of Integral Circulant Graphs and Periodic Quantum Dynamics",
"url": "https://arxiv.org/abs/quant-ph/0703236"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "1863ae8a-b777-4418-b0ac-d33e0928d053",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}