Spectra of strongly Deza graphs

Saieed Akbari, Willem H. Haemers, Mohammad Ali Hosseinzadeh, Vladislav V. Kabanov, Elena V. Konstantinova, Leonid Shalaginov

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

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 GA and GB of a Deza graph G are defined on the vertex set of G such that every two distinct vertices are adjacent in GA or GB 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.

Язык оригиналаанглийский
Номер статьи112622
ЖурналDiscrete Mathematics
Том344
Номер выпуска12
DOI
СостояниеОпубликовано - дек 2021

Предметные области OECD FOS+WOS

  • 1.01 МАТЕМАТИКА

Fingerprint

Подробные сведения о темах исследования «Spectra of strongly Deza graphs». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать