English

$D$-Magic Strongly Regular Graphs

Combinatorics 2019-09-10 v2

Abstract

For a set of distances DD, a graph GG on nn vertices is said to be DD-magic if there exists a bijection f:V{1,2,,n}f:V\rightarrow \{1,2, \ldots , n\} and a constant kk such that for any vertex xx, yND(x)f(y)=k\sum_{y\in N_D(x)} f(y) = k, where ND(x)={yd(x,y)=i,iD}N_D(x)=\{y|d(x,y)=i, i\in D\} is the DD-neighbourhood set of xx. In this paper we utilize spectra of graphs to characterize strongly regular graphs which are DD-magic, for all possible distance sets DD. In addition, we provide necessary conditions for distance regular graphs of diameter 3 to be {1}\{1\}-magic.

Keywords

Cite

@article{arxiv.1903.04459,
  title  = {$D$-Magic Strongly Regular Graphs},
  author = {Rinovia Simanjuntak and Palton Anuwiksa},
  journal= {arXiv preprint arXiv:1903.04459},
  year   = {2019}
}

Comments

13 pages