Spectra of strongly Deza graphs
Combinatorics
2022-09-21 v1
Abstract
A Deza graph with parameters is a -regular graph with vertices such that any two distinct vertices have or common neighbours. The children and of a Deza graph are defined on the vertex set of such that every two distinct vertices are adjacent in or if and only if they have or common neighbours, respectively. A strongly Deza graph is a Deza graph with strongly regular children. In this paper we give a spectral characterisation of strongly Deza graphs, show relationships between eigenvalues, and study strongly Deza graphs which are distance-regular.
Keywords
Cite
@article{arxiv.2101.06877,
title = {Spectra of strongly Deza graphs},
author = {Saieed Akbari and Willem H. Haemers and Mohammad Ali Hosseinzadeh and Vladislav V. Kabanov and Elena V. Konstantinova and Leonid Shalaginov},
journal= {arXiv preprint arXiv:2101.06877},
year = {2022}
}