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

Full description

Bibliographic Details
Main Author: Cardoso, Domingos M. (author)
Other Authors: Sciriha, I. (author), Zerafa, C. (author)
Format: article
Language:eng
Published: 1000
Subjects:
Online Access:http://hdl.handle.net/10773/4235
Country:Portugal
Oai:oai:ria.ua.pt:10773/4235