A Laplacian eigenbasis for threshold graphs

Let GG be a graph on nn vertices. In this article, we prove that an eigenbasis of the Laplacian matrix of a star graph of order nn is also an eigenbasis of GG if and only if GG is a threshold graph. As an application of this spectral characterization, we show an infinite family of threshold graphs t...

Descripció completa

Dades bibliogràfiques

Autors principals:	Macharete Rafael R., Del-Vecchio Renata R., Teixeira Heber, de Lima Leonardo
Format:	Artigo
Idioma:	Inglês
Publicat:	De Gruyter 2024-10-01
Col·lecció:	Special Matrices
Matèries:	threshold graph spectral characterization laplacian matrix weakly hadamard diagonalizable graph 05c50 05c35
Accés en línia:	https://doi.org/10.1515/spma-2024-0029
Etiquetes:	Afegir etiqueta Sense etiquetes, Sigues el primer a etiquetar aquest registre!