Please use this identifier to cite or link to this item:
http://hdl.handle.net/10773/4298
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cardoso, D.M. | pt |
dc.contributor.author | Rama, P. | pt |
dc.date.accessioned | 2011-11-08T16:10:06Z | - |
dc.date.issued | 2007 | - |
dc.identifier.issn | 0012-365X | pt |
dc.identifier.uri | http://hdl.handle.net/10773/4298 | - |
dc.description.abstract | A set of vertices S icluded in V (G) is (k, τ)-regular if it induces a k-regular subgraph of G such that | NG (v) ∩ S | = τ if v is not in S. Note that a connected graph with more than one edge has a perfect matching if and only if its line graph has a (0, 2)-regular set. In this paper, some spectral results on the adjacency matrix of graphs with (k, τ)-regular sets are presented. Relations between the combinatorial structure of a p-regular graph with a (k, τ)-regular set and the eigenspace corresponding to each eigenvalue λ not in { p, k - τ } are deduced. Finally, additional results on the effects of Seidel switching (with respect to a bipartition induced by S) of regular graphs are also introduced. © 2006 Elsevier B.V. All rights reserved. | pt |
dc.description.sponsorship | CEOC | pt |
dc.description.sponsorship | FCT | pt |
dc.description.sponsorship | FEDER | pt |
dc.language.iso | eng | pt |
dc.publisher | Elsevier | pt |
dc.relation.uri | http://www.scopus.com/inward/record.url?eid=2-s2.0-33947268632&partnerID=40&md5=a66a12c78b2d242e1b0a1e1f9097c470 | - |
dc.rights | restrictedAccess | por |
dc.subject | Adjacency matrix | pt |
dc.subject | Graph eigenvalues | pt |
dc.subject | Eigenvalues and eigenfunctions | pt |
dc.subject | Matrix algebra | pt |
dc.subject | Spectrum analysis | pt |
dc.subject | Adjacency matrix | pt |
dc.subject | Combinatorial structure | pt |
dc.subject | Seidel switching | pt |
dc.subject | Graph theory | pt |
dc.title | Spectral results on regular graphs with (k, τ)-regular sets | pt |
dc.type | article | pt |
dc.peerreviewed | yes | pt |
ua.distribution | international | pt |
degois.publication.firstPage | 1306 | pt |
degois.publication.issue | 11-12 | pt |
degois.publication.issue | 11-12 | - |
degois.publication.lastPage | 1316 | pt |
degois.publication.title | Discrete Mathematics | pt |
degois.publication.volume | 307 | pt |
dc.date.embargo | 10000-01-01 | - |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S0012365X06007254 | * |
Appears in Collections: | DMat - Artigos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
CardosoRama2007.pdf | Versão Electrónica | 223.58 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.