標題: | A characterization of bipartite distance-regular graphs |
作者: | Lee, Guang-Siang Weng, Chih-wen 應用數學系 Department of Applied Mathematics |
關鍵字: | Distance-regular graph;Distance matrices;Predistance polynomials;Spectral diameter;Spectral excess theorem |
公開日期: | 1-四月-2014 |
摘要: | 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. |
URI: | http://dx.doi.org/10.1016/j.laa.2013.12.024 http://hdl.handle.net/11536/24258 |
ISSN: | 0024-3795 |
DOI: | 10.1016/j.laa.2013.12.024 |
期刊: | LINEAR ALGEBRA AND ITS APPLICATIONS |
Volume: | 446 |
Issue: | |
起始頁: | 91 |
結束頁: | 103 |
顯示於類別: | 期刊論文 |