Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/4441
Título: | Graphs with least eigenvalue -2 attaining a convex quadratic upper bound for the stability number |
Autor: | Cardoso, Domingos M. Cvetkovic, D. |
Palavras-chave: | Graph theory Graph spectra Line graph Quadratic programming Stability number |
Data: | 2006 |
Editora: | Academie Serbe des Sciences et des Arts |
Resumo: | In this paper we study the conditions under which the stability number of line graphs, generalized line graphs and exceptional graphs attains a convex quadratic programming upper bound. In regular graphs this bound is reduced to the well known Hoffman bound. Some vertex subsets inducing subgraphs with regularity properties are analyzed. Based on an observation concerning the Hoffman bound a new construction of regular exceptional graphs is provided. |
Peer review: | yes |
URI: | http://hdl.handle.net/10773/4441 |
ISSN: | 0561-7332 |
Versão do Editor: | http://www.emis.de/journals/BSANU/31/4.html |
Aparece nas coleções: | DMat - Artigos |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
CardosoCvetkovic2006.pdf | Electronic Version | 135.87 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.