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


Bounds on graph spectra
Authors:RC Brigham  RD Dutton
Institution:1. Department of Mathematics University of Central Florida, Orlando, Florida 32816 USA;2. Department of Computer Science, University of Central Florida, Orlando, Florida 32816 USA
Abstract:The largest eigenvalue of the adjacency matrix of a graph has received considerable attention in the literature. Not nearly as much seems to be known about bounds on other eigenvalues of the spectrum. Several results are presented here toward that goal, first for the general class of simple graphs, then for triangle-free graphs and finally for the even more restricted class of bipartite graphs.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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