Article ID Journal Published Year Pages File Type
4599645 Linear Algebra and its Applications 2014 13 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,