Back to Search Start Over

On the eigenvalues and Seidel eigenvalues of chain graphs.

Authors :
Xiong, Zhuang
Hou, Yaoping
Source :
Discrete Applied Mathematics. Jul2024, Vol. 351, p44-53. 10p.
Publication Year :
2024

Abstract

In this paper, we primarily focus on the eigenvalues of the adjacency matrix and Seidel matrix of chain graphs, referred to as eigenvalues and Seidel eigenvalues of these graphs, respectively. Firstly, we utilize the characteristic polynomial of the adjacency matrix of a chain graph to construct infinite pairs of non-isomorphic cospectral chain graphs. Next, we determine the inertia of the Seidel matrix of a chain graph and establish an interval that does not contain the Seidel eigenvalues of chain graphs. Lastly, we characterize chain graphs with distinct Seidel eigenvalues. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0166218X
Volume :
351
Database :
Academic Search Index
Journal :
Discrete Applied Mathematics
Publication Type :
Academic Journal
Accession number :
176647351
Full Text :
https://doi.org/10.1016/j.dam.2024.03.006