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


On the connectedness of the complement of a ball in distance-regular graphs
Authors:Sebastian M Cioabă  Jack H Koolen
Institution:1. Department of Mathematical Sciences, University of Delaware, Newark, DE, 19707-2553, USA
2. Department of Mathematics, POSTECH, Pohang, 790-785, South Korea
Abstract:An important property of strongly regular graphs is that the second subconstituent of any primitive strongly regular graph is always connected. Brouwer asked to what extent this statement can be generalized to distance-regular graphs. In this paper, we show that if γ is any vertex of a distance-regular graph Γ and t is the index where the standard sequence corresponding to the second largest eigenvalue of Γ changes sign, then the subgraph induced by the vertices at distance at least t from γ, is connected.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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