標題: 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
顯示於類別:期刊論文


文件中的檔案:

  1. 000334146700004.pdf