Back to Search
Start Over
On the eigenvalues and Seidel eigenvalues of chain graphs.
- 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]
- Subjects :
- *EIGENVALUES
*POLYNOMIALS
*MATRICES (Mathematics)
*REGULAR graphs
Subjects
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