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

Description complète

Détails bibliographiques

Auteurs principaux:	Macharete Rafael R., Del-Vecchio Renata R., Teixeira Heber, de Lima Leonardo
Format:	Artigo
Langue:	Inglês
Publié:	De Gruyter 2024-10-01
Collection:	Special Matrices
Sujets:	threshold graph spectral characterization laplacian matrix weakly hadamard diagonalizable graph 05c50 05c35
Accès en ligne:	https://doi.org/10.1515/spma-2024-0029
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!