Back to Search Start Over

Seidel spectra of some variants of corona operations.

Authors :
Cheng, Mei-Jiao
Cui, Shu-Yu
Tian, Gui-Xian
Source :
RAIRO: Operations Research (2804-7303); 2023, Vol. 57 Issue 4, p2113-2129, 17p
Publication Year :
2023

Abstract

The Seidel spectrum of a graph is defined as the multiset of all eigenvalues of its Seidel matrix. Recently, there has been a renewed interest in studying Seidel spectrum of graphs and some achievements have been made in this regard. In this paper, we determine the Seidel spectra of some variants of corona operations, such as edge corona, subdivision-vertex corona, subdivision-vertex neighbourhood corona of two graphs and so on. The corresponding Seidel eigenvectors are also described completely. Applying the obtained results, we give some sufficient and necessary conditions for edge corona, subdivision-vertex corona and subdivision-vertex neighbourhood corona of two graphs to be Seidel integral. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
28047303
Volume :
57
Issue :
4
Database :
Complementary Index
Journal :
RAIRO: Operations Research (2804-7303)
Publication Type :
Academic Journal
Accession number :
173396792
Full Text :
https://doi.org/10.1051/ro/2023104