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...

Full description

Bibliographic Details
Main Author: Carvalho, Maria Paula (author)
Other Authors: Rama, Paula (author)
Format: article
Language:eng
Published: 1000
Subjects:
Online Access:http://hdl.handle.net/10773/5481
Country:Portugal
Oai:oai:ria.ua.pt:10773/5481