A characterization of bipartite distance-regular graphs
檔案
- 000334146700004.pdf (294.5 KB, Adobe PDF)
日期
2014-04-01
類型
系所
期刊名稱
LINEAR ALGEBRA AND ITS APPLICATIONS
卷期與頁次
第 446 卷,頁 91–103
ISSN
0024-3795
語言
英文
摘要
It is well-known that the halved graphs of a bipartite distanceregular graph are distance-regular. Examples are given to show that the converse does not hold. Thus, a natural question is to find out when the converse is true. In this paper we give a quasi-spectral characterization of a connected bipartite weighted 2-punctually distance-regular graph whose halved graphs are distance-regular. In the case the spectral diameter is even we show that the graph characterized above is distanceregular. (C) 2013 Elsevier Inc. All rights reserved.