Relations between (κ, τ)-regular sets and star complements

Let G be a finite graph with an eigenvalue μ of multiplicity m. A set X of m vertices in G is called a star set for μ in G if μ is not an eigenvalue of the star complement G\X which is the subgraph of G induced by vertices not in X. A vertex subset of a graph is (k ,t)-regular if it induces a k -reg...

ver descrição completa

Detalhes bibliográficos
Autor principal: Andelic, M. (author)
Outros Autores: Cardoso, Domingos M. (author), Simic, S. K . (author)
Formato: article
Idioma:eng
Publicado em: 2015
Assuntos:
Texto completo:http://hdl.handle.net/10773/13472
País:Portugal
Oai:oai:ria.ua.pt:10773/13472