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


On bipartite distance-regular graphs with a strongly closed subgraph of diameter three
Authors:Qian Kong
Institution:
  • School of Mathematical Sciences and Laboratory of Mathematics and Complex Systems, Beijing Normal University, Beijing, 100875, China
  • Abstract:Let Γ denote a distance-regular graph with a strongly closed regular subgraph Y. Hosoya and Suzuki R. Hosoya, H. Suzuki, Tight distance-regular graphs with respect to subsets, European J. Combin. 28 (2007) 61-74] showed an inequality for the second largest and least eigenvalues of Γ in the case Y is of diameter 2. In this paper, we study the case when Γ is bipartite and Y is of diameter 3, and obtain an inequality for the second largest eigenvalue of Γ. Moreover, we characterize the distance-regular graphs with a completely regular strongly closed subgraph H(3,2).
    Keywords:Distance-regular graph  Strongly closed subgraph
    本文献已被 ScienceDirect 等数据库收录!
    设为首页 | 免责声明 | 关于勤云 | 加入收藏

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