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...

Szczegółowa specyfikacja

Opis bibliograficzny

Główni autorzy:	Macharete Rafael R., Del-Vecchio Renata R., Teixeira Heber, de Lima Leonardo
Format:	Artigo
Język:	Inglês
Wydane:	De Gruyter 2024-10-01
Seria:	Special Matrices
Hasła przedmiotowe:	threshold graph spectral characterization laplacian matrix weakly hadamard diagonalizable graph 05c50 05c35
Dostęp online:	https://doi.org/10.1515/spma-2024-0029
Etykiety:	Dodaj etykietę Nie ma etykietki, Dołącz pierwszą etykiete!