$D$-Magic Strongly Regular Graphs
Combinatorics
2019-09-10 v2
Abstract
For a set of distances , a graph on vertices is said to be -magic if there exists a bijection and a constant such that for any vertex , , where is the -neighbourhood set of . In this paper we utilize spectra of graphs to characterize strongly regular graphs which are -magic, for all possible distance sets . In addition, we provide necessary conditions for distance regular graphs of diameter 3 to be -magic.
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