Research output: Contribution to journal › Article › peer-review
Spectra of Deza graphs. / Akbari, S.; Ghodrati, A. H.; Hosseinzadeh, M. A. et al.
In: Linear and Multilinear Algebra, Vol. 70, No. 2, 2022, p. 310-321.Research output: Contribution to journal › Article › peer-review
}
TY - JOUR
T1 - Spectra of Deza graphs
AU - Akbari, S.
AU - Ghodrati, A. H.
AU - Hosseinzadeh, M. A.
AU - Kabanov, V. V.
AU - Konstantinova, E. V.
AU - Shalaginov, L. V.
N1 - Funding Information: The research of S.?Akbari, A.?H.?Ghodrati and M.?A.?Hosseinzadeh was partly funded by the Iranian National Science Foundation (INSF) under the contract No.?96004167. The research of V.?V.?Kabanov, E.?V.?Konstantinova and L.?V.?Shalaginov was funded by RFBR according to the research project 18-01-00353. The fifth author was partially supported by the RFBR project 18-501-51021. The work is supported by Mathematical Center in Akademgorodok, the agreement with Ministry of Science and High Education of the Russian Federation number 075-15-2019-1613. Publisher Copyright: © 2020 Informa UK Limited, trading as Taylor & Francis Group.
PY - 2022
Y1 - 2022
N2 - 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.
AB - 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.
KW - Deza children
KW - Deza graph
KW - divisible design graph
KW - nullity
KW - spectrum of graph
KW - PARAMETERS N
UR - http://www.scopus.com/inward/record.url?scp=85079448600&partnerID=8YFLogxK
U2 - 10.1080/03081087.2020.1723472
DO - 10.1080/03081087.2020.1723472
M3 - Article
AN - SCOPUS:85079448600
VL - 70
SP - 310
EP - 321
JO - Linear and Multilinear Algebra
JF - Linear and Multilinear Algebra
SN - 0308-1087
IS - 2
ER -
ID: 23542711