The Seidel spectrum of two variants of join operations

DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS(2023)

引用 0|浏览0
暂无评分
摘要
The Seidel spectrum of a graph is defined as the multiset of all eigenvalues of its Seidel matrix. For two simple connected graphs G(1) and G(2), let us denote the subdivision-vertex join and subdivision-edge join by G(1)(S) <(boolean OR)over dot> G(2) and G(1)(S) (boolean OR) under bar G(2), respectively. In this paper, we completely determine the Seidel spectrum and corresponding Seidel eigenvectors of G(1)(S) <(boolean OR)over dot> G(2) and G(1)(S) (boolean OR) under bar G(2). As an application, we give a sufficient and necessary condition for G(1)(S) <(boolean OR)over dot> G(2) and G(1)(S) (boolean OR) under bar G(2) to be Seidel integral.
更多
查看译文
关键词
Seidel matrix, graph spectrum, join operation, integral graph
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要