On cardinality of complementarity spectra of connected graphs

Repositorio Académico UOH

dc.contributor.author	Seeger, A
dc.contributor.author	Sossa, D
dc.date.accessioned	2024-01-17T15:55:06Z
dc.date.available	2024-01-17T15:55:06Z
dc.date.issued	2021
dc.identifier.uri	https://repositorio.uoh.cl/handle/611/715
dc.description.abstract	This work deals with complementarity spectra of connected graphs and, specifically, with the associated concept of spectral capacity of a finite set of connected graphs. The cardinality of the complementarity spectrum of a connected graph G serves as lower bound for the number of connected induced subgraphs of G. Motivated by this observation, we establish various results on cardinality of complementarity spectra. Special attention is paid to the asymptotic behavior of spectral capacities as the number of vertices goes to infinity. (C) 2019 Elsevier Inc. All rights reserved.
dc.relation.uri	http://dx.doi.org/10.1016/j.laa.2019.11.012
dc.subject	Complementarity eigenvalue
dc.subject	Connected graph
dc.subject	Spectral radius
dc.subject	Connected induced subgraph
dc.subject	Spectral capacity of a set of connected graphs
dc.title	On cardinality of complementarity spectra of connected graphs
dc.type	Artículo
uoh.revista	LINEAR ALGEBRA AND ITS APPLICATIONS
dc.identifier.doi	10.1016/j.laa.2019.11.012
dc.citation.volume	614
dc.identifier.orcid	Seeger, Alberto/0000-0003-3114-7817
uoh.indizacion	Web of Science