On the second real eigenvalue of nonegative and Z-matrices
β Scribed by Shmuel Friedland; Reinhard Nabben
- Publisher
- Elsevier Science
- Year
- 1997
- Tongue
- English
- Weight
- 564 KB
- Volume
- 255
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
β¦ Synopsis
We give bounds for the second real eigenvalue of nonegative matrices and Z-matrices. Furthermore, we establish upper bounds for the maximal spectral radii of principal submatrices of nonnegative matrices. Using these bounds, we prove that our inequality for the second real eigenvalue of the adjacency matrix of a connected regular graph improves a well-known bound for the second eigenvalue using Cheeger's inequality.
π SIMILAR VOLUMES
Eigenanalysis is common practice in biostatistics, and the largest eigenvalue of a data set contains valuable information about the data. However, to make inferences about the size of the largest eigenvalue, its distribution must be known. Johnstone's theorem states that the largest eigenvalues l 1
In this paper all connected line graphs whose second largest eigenvalue does not exceed 1 are characterized. Besides, all minimal line graphs with second largest eigenvalue greater than 1 are determined.