Integral graphs obtained by dual Seidel switching

Sergey Goryainov, Elena V. Konstantinova, Honghai Li, Da Zhao

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

Аннотация

Dual Seidel switching is a graph operation introduced by W. Haemers in 1984. This operation can change the graph, however it does not change its bipartite double, and because of this, the operation leaves the squares of the eigenvalues invariant. Thus, if a graph is integral then it is still integral after dual Seidel switching. In this paper two new infinite families of integral graphs are obtained by applying dual Seidel switching to the Star graphs and the Odd graphs. In particular, three new 4-regular integral graphs with their spectra are found.

Язык оригиналаанглийский
Страницы (с-по)476-489
Число страниц14
ЖурналLinear Algebra and Its Applications
Том604
DOI
СостояниеОпубликовано - 1 ноя 2020

Fingerprint Подробные сведения о темах исследования «Integral graphs obtained by dual Seidel switching». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать