Repositório Institucional da Universidade de Aveiro > CIDMA - Centro de Investigação e Desenvolvimento em Matemática e Aplicações > CIDMA - Artigos >
 Combinatorial and spectral properties of König–Egerváry graphs
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/16649

title: Combinatorial and spectral properties of König–Egerváry graphs
authors: Cardoso, Domingos M.
Robbiano, Maria
Rojo, Oscar
keywords: König–Egerváry graphs
Laplacian eigenvalues
Adjacency eigenvalues
issue date: 30-Jan-2017
publisher: Elsevier
abstract: Some combinatorial and spectral properties of König–Egerváry (K–E) graphs are presented. In particular, some new combinatorial characterizations of K–E graphs are introduced, the Laplacian spectrum of particular families of K–E graphs is deduced, and a lower and upper bound on the largest and smallest adjacency eigenvalue, respectively, of a K–E graph are determined.
URI: http://hdl.handle.net/10773/16649
ISSN: 0166-218X
publisher version/DOI: http://dx.doi.org/10.1016/j.dam.2016.09.042
source: Discrete Applied Mathematics
appears in collectionsCIDMA - Artigos

files in this item

file description sizeformat
1-s2.0-S0166218X16304486-main.pdfDocumento principal394.27 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