کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599645 1631149 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A characterization of bipartite distance-regular graphs
ترجمه فارسی عنوان
توصیف نمودار دو طرفه از راه دور
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 446, 1 April 2014, Pages 91–103
نویسندگان
, ,