Integral graphs and (k, τ)-regular sets

A subset of the vertex set of a graph G, W ⊆ V (G), is a (k, τ)-regular set if it induces a k-regular subgraph of G and every vertex not in the subset has τ neighbors in it. In this paper we deal with the existence of (k, τ)-regular sets associated with all distinct eigenvalues. We show some familie...

ver descrição completa

Detalhes bibliográficos
Autor principal: Carvalho, Maria Paula (author)
Outros Autores: Rama, Paula (author)
Formato: article
Idioma:eng
Publicado em: 1000
Assuntos:
Texto completo:http://hdl.handle.net/10773/5481
País:Portugal
Oai:oai:ria.ua.pt:10773/5481