Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/5481
Title: | Integral graphs and (k, τ)-regular sets |
Author: | Carvalho, Maria Paula Rama, Paula |
Keywords: | Circulant graphs Dominating sets Graph spectra Graph theory Integral graphs Circulant graphs Dominating sets Eigenvalues Graph G Graph spectra Integral graphs Regular sets Subgraphs Vertex set Eigenvalues and eigenfunctions Graph theory |
Issue Date: | 2010 |
Publisher: | Elsevier |
Abstract: | 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 families that have this property and we give some results concerning the existence of such sets considering restrictions on the symbol of circulant graphs. © 2009. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/5481 |
ISSN: | 0024-3795 |
Appears in Collections: | DMat - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
LAA10292.pdf | Documento principal | 327.03 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.