English

Spectra of strongly Deza graphs

Combinatorics 2022-09-21 v1

Abstract

A Deza graph GG with parameters (n,k,b,a)(n,k,b,a) is a kk-regular graph with nn vertices such that any two distinct vertices have bb or aa common neighbours. The children GAG_A and GBG_B of a Deza graph GG are defined on the vertex set of GG such that every two distinct vertices are adjacent in GAG_A or GBG_B if and only if they have aa or bb 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}
}