Back to Search
Start Over
More circulant graphs exhibiting pretty good state transfer
- Source :
- Discrete Mathematics. 341:889-895
- Publication Year :
- 2018
- Publisher :
- Elsevier BV, 2018.
-
Abstract
- The transition matrix of a graph G corresponding to the adjacency matrix A is defined by H ( t ) ≔ exp − i t A , where t ∈ R . The graph is said to exhibit pretty good state transfer between a pair of vertices u and v if there exists a sequence t k of real numbers such that lim k → ∞ H ( t k ) e u = γ e v , where γ is a complex number of unit modulus. We present a class of circulant graphs admitting pretty good state transfer. Also we find some circulant graphs not exhibiting pretty good state transfer. This generalizes several pre-existing results on circulant graphs admitting pretty good state transfer.
- Subjects :
- Discrete mathematics
Stochastic matrix
010103 numerical & computational mathematics
0102 computer and information sciences
01 natural sciences
Graph
Theoretical Computer Science
Combinatorics
010201 computation theory & mathematics
FOS: Mathematics
Mathematics - Combinatorics
Discrete Mathematics and Combinatorics
Combinatorics (math.CO)
Adjacency matrix
0101 mathematics
Circulant matrix
Complex number
05C12, 05C50
Mathematics
Real number
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 341
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi.dedup.....d76364c441983c80ca512f96638fe33d