首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Upper bounds on the independence and the clique covering number
Authors:Email author" target="_blank">Cyriel?Van?NuffelenEmail author  Kristel?Van?Rompay
Institution:(1) University of Antwerp, Prinsstraat 13, 2000 Antwerp, Belgium
Abstract:New upper bounds for the independence number and for the clique covering number of a graph are given in terms of the rank, respectively the eigenvalues, of the adjacency matrix. We formulate a conjecture concerning an upper bound of the clique covering number. This upper bound is related to an old conjecture of Alan J. Hoffman which is shown to be false. Key words: adjacency matrix, eigenvalues, independence number, clique covering number. AMS classification: 05C.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号