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 | Size | Format | |
---|---|---|---|---|
1-s2.0-S0166218X16304486-main.pdf | Documento principal | 394.27 kB | Adobe PDF |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.