# $D$-Magic Strongly Regular Graphs

**Authors:** Rinovia Simanjuntak, Palton Anuwiksa

arXiv: 1903.04459 · 2019-09-10

## TL;DR

This paper characterizes strongly regular graphs that are D-magic using spectral methods and explores conditions for distance regular graphs of diameter 3 to be 1-magic.

## Contribution

It provides spectral characterizations of D-magic strongly regular graphs and necessary conditions for diameter 3 distance regular graphs to be 1-magic.

## Key findings

- Spectral criteria for D-magic strongly regular graphs.
- Necessary conditions for diameter 3 distance regular graphs to be 1-magic.
- Complete characterization for all distance sets D in strongly regular graphs.

## Abstract

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

## Full text

_Full body text omitted from this summary view._ Fetch the complete paper as Markdown: https://tomesphere.com/paper/1903.04459/full.md

## References

15 references — full list in the complete paper: https://tomesphere.com/paper/1903.04459/full.md

---
Source: https://tomesphere.com/paper/1903.04459