DSpace
 
  Repositório Institucional da Universidade de Aveiro > Departamento de Matemática > MAT - Artigos >
 Graphs with least eigenvalue -2 attaining a convex quadratic upper bound for the stability number
Please use this identifier to cite or link to this item http://hdl.handle.net/10773/4441

title: Graphs with least eigenvalue -2 attaining a convex quadratic upper bound for the stability number
authors: Cardoso, Domingos M.
Cvetkovic, D.
keywords: Graph theory
Graph spectra
Line graph
Quadratic programming
Stability number
issue date: 2006
publisher: Academie Serbe des Sciences et des Arts
abstract: 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.
URI: http://hdl.handle.net/10773/4441
ISSN: 0561-7332
publisher version/DOI: http://www.emis.de/journals/BSANU/31/4.html
source: Bulletin, Classe des Sciences Mathématiques et Naturelles, Sciences mathématiques
appears in collectionsMAT - Artigos

files in this item

file description sizeformat
CardosoCvetkovic2006.pdfElectronic Version135.87 kBAdobe PDFview/open
statistics

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