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
Author: 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.
Peer review: yes
URI: http://hdl.handle.net/10773/16649
DOI: 10.1016/j.dam.2016.09.042
ISSN: 0166-218X
Appears in Collections:CIDMA - Artigos
OGTCG - Artigos

Files in This Item:
File Description SizeFormat 
1-s2.0-S0166218X16304486-main.pdfDocumento principal394.27 kBAdobe PDF    Request a copy


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

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