Back to Search Start Over

On main eigenvalues of chain graphs.

Authors :
Alazemi, Abdullah
Anđelić, Milica
Salim, Aisha
Source :
Computational & Applied Mathematics; Dec2021, Vol. 40 Issue 8, p1-16, 16p
Publication Year :
2021

Abstract

In this paper, we consider the main eigenvalues of connected chain graphs. We provide some properties of the eigenvectors corresponding to the main eigenvalues, upper and lower bounds on the number of main eigenvalues in connected chain graphs as well as examples that show that these bounds are attainable. As a consequence, we show that, for any positive integer k there exists a chain graph with k main eigenvalues. We also prove that there is no connected controllable chain graph. Our results make a bridge between the spectral properties of tridiagonal matrices and of chain graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01018205
Volume :
40
Issue :
8
Database :
Complementary Index
Journal :
Computational & Applied Mathematics
Publication Type :
Academic Journal
Accession number :
153681042
Full Text :
https://doi.org/10.1007/s40314-021-01639-8