Back to Search
Start Over
On graphs with adjacency and signless Laplacian matrices eigenvectors entries in {−1,+1}.
- Source :
-
Linear Algebra & its Applications . Apr2021, Vol. 614, p301-315. 15p. - Publication Year :
- 2021
-
Abstract
- In 1986, Herbert Wilf asked what kind of graphs have an eigenvector with entries formed only by ±1. In this paper, we answer this question for the adjacency, Laplacian, and signless Laplacian matrices of a graph. To this end, we generalize the concept of an exact graph to the adjacency and signless Laplacian matrices. Infinite families of exact graphs for all those matrices are presented. [ABSTRACT FROM AUTHOR]
- Subjects :
- *EIGENVECTORS
*LAPLACIAN matrices
Subjects
Details
- Language :
- English
- ISSN :
- 00243795
- Volume :
- 614
- Database :
- Academic Search Index
- Journal :
- Linear Algebra & its Applications
- Publication Type :
- Academic Journal
- Accession number :
- 148450350
- Full Text :
- https://doi.org/10.1016/j.laa.2020.05.006