Repositório Institucional da Universidade de Aveiro > Departamento de Matemática > MAT - Artigos >
 Integral graphs and (k, τ)-regular sets
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/5481

title: Integral graphs and (k, τ)-regular sets
authors: Carvalho, Maria Paula
Rama, Paula
keywords: Circulant graphs
Dominating sets
Graph spectra
Graph theory
Integral graphs
Circulant graphs
Dominating sets
Graph G
Graph spectra
Integral graphs
Regular sets
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.
URI: http://hdl.handle.net/10773/5481
ISSN: 0024-3795
source: Linear Algebra and Its Applications
appears in collectionsMAT - Artigos

files in this item

file description sizeformat
LAA10292.pdfDocumento principal327.03 kBAdobe PDFview/open
Restrict Access. You can Request a copy!

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


Valid XHTML 1.0! RCAAP OpenAIRE DeGóis
ria-repositorio@ua.pt - Copyright ©   Universidade de Aveiro - RIA Statistics - Powered by MIT's DSpace software, Version 1.6.2