Spectra of strongly Deza graphs

التفاصيل البيبلوغرافية
العنوان: Spectra of strongly Deza graphs
المؤلفون: Akbari, Saieed, Haemers, Willem H., Hosseinzadeh, Mohammad Ali, Kabanov, Vladislav V., Konstantinova, Elena V., Shalaginov, Leonid
المصدر: Discrete Mathematics, 2021
سنة النشر: 2021
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Combinatorics
الوصف: A Deza graph $G$ with parameters $(n,k,b,a)$ is a $k$-regular graph with $n$ vertices such that any two distinct vertices have $b$ or $a$ common neighbours. The children $G_A$ and $G_B$ of a Deza graph $G$ are defined on the vertex set of $G$ such that every two distinct vertices are adjacent in $G_A$ or $G_B$ if and only if they have $a$ or $b$ 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.
نوع الوثيقة: Working Paper
DOI: 10.1016/j.disc.2021.112622
URL الوصول: http://arxiv.org/abs/2101.06877
رقم الأكسشن: edsarx.2101.06877
قاعدة البيانات: arXiv
الوصف
DOI:10.1016/j.disc.2021.112622