Back to Search Start Over

On graphs with adjacency and signless Laplacian matrices eigenvectors entries in {−1,+1}.

Authors :
Alencar, Jorge
de Lima, Leonardo
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

Subjects :
*EIGENVECTORS
*LAPLACIAN matrices

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