Standard

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 journalArticlepeer-review

Harvard

Akbari, S, Ghodrati, AH, Hosseinzadeh, MA, Kabanov, VV, Konstantinova, EV & Shalaginov, LV 2022, 'Spectra of Deza graphs', Linear and Multilinear Algebra, vol. 70, no. 2, pp. 310-321. https://doi.org/10.1080/03081087.2020.1723472

APA

Akbari, S., Ghodrati, A. H., Hosseinzadeh, M. A., Kabanov, V. V., Konstantinova, E. V., & Shalaginov, L. V. (2022). Spectra of Deza graphs. Linear and Multilinear Algebra, 70(2), 310-321. https://doi.org/10.1080/03081087.2020.1723472

Vancouver

Akbari S, Ghodrati AH, Hosseinzadeh MA, Kabanov VV, Konstantinova EV, Shalaginov LV. Spectra of Deza graphs. Linear and Multilinear Algebra. 2022;70(2):310-321. doi: 10.1080/03081087.2020.1723472

Author

Akbari, S. ; Ghodrati, A. H. ; Hosseinzadeh, M. A. et al. / Spectra of Deza graphs. In: Linear and Multilinear Algebra. 2022 ; Vol. 70, No. 2. pp. 310-321.

BibTeX

@article{3815714719fe4b7ab90a2f3f69331eeb,
title = "Spectra of Deza graphs",
abstract = "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.",
keywords = "Deza children, Deza graph, divisible design graph, nullity, spectrum of graph, PARAMETERS N",
author = "S. Akbari and Ghodrati, {A. H.} and Hosseinzadeh, {M. A.} and Kabanov, {V. V.} and Konstantinova, {E. V.} and Shalaginov, {L. V.}",
note = "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: {\textcopyright} 2020 Informa UK Limited, trading as Taylor & Francis Group.",
year = "2022",
doi = "10.1080/03081087.2020.1723472",
language = "English",
volume = "70",
pages = "310--321",
journal = "Linear and Multilinear Algebra",
issn = "0308-1087",
publisher = "Taylor and Francis Ltd.",
number = "2",

}

RIS

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