Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/16649
Título: | Combinatorial and spectral properties of König–Egerváry graphs |
Autor: | Cardoso, Domingos M. Robbiano, Maria Rojo, Oscar |
Palavras-chave: | König–Egerváry graphs Laplacian eigenvalues Adjacency eigenvalues |
Data: | 30-Jan-2017 |
Editora: | Elsevier |
Resumo: | 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 |
Aparece nas coleções: | CIDMA - Artigos OGTCG - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
1-s2.0-S0166218X16304486-main.pdf | Documento principal | 394.27 kB | Adobe PDF |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.