Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4599645 | Linear Algebra and its Applications | 2014 | 13 Pages |
Abstract
It is well-known that the halved graphs of a bipartite distance-regular 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 distance-regular.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Guang-Siang Lee, Chih-wen Weng,