Main eigenvalues and (κ, τ)-regular sets

A (κ, τ)-regular set is a subset of the vertices of a graph G, inducing a κ-regular subgraph such that every vertex not in the subset has τ neighbors in it. A main eigenvalue of the adjacency matrix A of a graph G has an eigenvector not orthogonal to the all-one vector j. For graphs with a (κ, τ)-re...

ver descrição completa

Detalhes bibliográficos
Autor principal: Cardoso, Domingos M. (author)
Outros Autores: Sciriha, I. (author), Zerafa, C. (author)
Formato: article
Idioma:eng
Publicado em: 1000
Assuntos:
Texto completo:http://hdl.handle.net/10773/4235
País:Portugal
Oai:oai:ria.ua.pt:10773/4235