Spectra of Deza graphs | Sciact

Spectra of Deza graphs Full article

Journal

Linear and Multilinear Algebra
ISSN: 0308-1087

Output data

Year: 2022, Volume: 70, Number: 2, Pages: 310-321 Pages count : 12 DOI: 10.1080/03081087.2020.1723472

Tags

Deza children; Deza graph; divisible design graph; nullity; spectrum of graph

Authors

Akbari S. ¹ , Ghodrati A.H. ² , Hosseinzadeh M.A. ³ , Kabanov V.V. ^4,5 , Konstantinova E.V. ^5,6 , Shalaginov L.V. ^4,7

Affiliations

1	Department of Mathematical Sciences, Sharif University of Technology, Tehran, Iran
2	Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, Iran
3	Faculty of Engineering Modern Technology, Amol University of Special Modern Technologies, Amol, Iran
4	Krasovskii Institute of Mathematics and Mechanics, Yekaterinburg, Russian Federation
5	Sobolev Institute of Mathematics, Novosibirsk, Russian Federation
6	Novosibirsk State University, Novosibirsk, Russian Federation
7	Chelyabinsk State University, Chelyabinsk, Russian Federation

Funding (3)

1	Министерство науки и высшего образования РФ Mathematical Center in Akademgorodok	075-15-2019-1613, 075-15-2022-281
2	Russian Foundation for Basic Research	18-01-00353
3	Russian Foundation for Basic Research	18-501-51021

A Deza graph with parameters (Formula presented.) is a k-regular graph with n vertices such that any two of its vertices have b or a common neighbours, where (Formula presented.). In this paper we investigate spectra of Deza graphs. In particular, using the eigenvalues of a Deza graph we determine the eigenvalues of its children. Divisible design graphs are significant cases of Deza graphs. Sufficient conditions for Deza graphs to be divisible design graphs are given, a few families of divisible design graphs are presented and their properties are studied. Our special attention goes to the invertibility of the adjacency matrices of Deza graphs. © 2020 Informa UK Limited, trading as Taylor & Francis Group.

Akbari S. , Ghodrati A.H. , Hosseinzadeh M.A. , Kabanov V.V. , Konstantinova E.V. , Shalaginov L.V.
Spectra of Deza graphs
Linear and Multilinear Algebra. 2022. V.70. N2. P.310-321. DOI: 10.1080/03081087.2020.1723472 WOS Scopus РИНЦ OpenAlex

Web of science:	WOS:000513124500001
Scopus:	2-s2.0-85079448600
Elibrary:	43239814
OpenAlex:	W3005077993

DB	Citing
Scopus	3
Web of science	4
OpenAlex	5
Elibrary	3