Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs

Fuente: arXiv
Salvato in:
Dettagli Bibliografici
Autori principali: Jones, Átila, Trevisan, Vilmar, Vinagre, Cybele T. M.
Natura: Preprint
Pubblicazione: 2024
Soggetti:
Accesso online:
Tags: Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
_version_ 1866918338590932992
author Jones, Átila
Trevisan, Vilmar
Vinagre, Cybele T. M.
author_facet Jones, Átila
Trevisan, Vilmar
Vinagre, Cybele T. M.
contents In this note, we present a structural description of certain connected cographs having $k \geq 2$ main signless Laplacian eigenvalues. This result allows us to characterize the cographs which are quasi-threshold graphs with two main $\mathbf{Q}$-eigenvalues. In addition, we describe all the quasi-threshold graphs belonging to the subclass of generalized core-satellite graphs with $k \geq 2$ main $\mathbf{Q}$-eigenvalues.
format Preprint
id arxiv_https___arxiv_org_abs_2404_09396
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
Jones, Átila
Trevisan, Vilmar
Vinagre, Cybele T. M.
Combinatorics
05C50 (Primary) 05C75 (Secondary)
In this note, we present a structural description of certain connected cographs having $k \geq 2$ main signless Laplacian eigenvalues. This result allows us to characterize the cographs which are quasi-threshold graphs with two main $\mathbf{Q}$-eigenvalues. In addition, we describe all the quasi-threshold graphs belonging to the subclass of generalized core-satellite graphs with $k \geq 2$ main $\mathbf{Q}$-eigenvalues.
title Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
topic Combinatorics
05C50 (Primary) 05C75 (Secondary)
url https://arxiv.org/abs/2404.09396