Article,

A Characterization of Bipartite Distance-Regular Graphs

, and .
Linear Algebra and its Applications, (2014)
DOI: 10.1016/j.laa.2013.12.024

Abstract

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.

Tags

Users

  • @ytyoun

Comments and Reviews