کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4598832 1631107 2016 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Quotient-polynomial graphs
ترجمه فارسی عنوان
نمودارهای چند جمله ای
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

As a generalization of orbit-polynomial and distance-regular graphs, we introduce the concept of a quotient-polynomial graph. In these graphs every vertex u induces the same regular partition around u, where all vertices of each cell are equidistant from u. Some properties and characterizations of such graphs are studied. For instance, all quotient-polynomial graphs are walk-regular and distance-polynomial. Also, we show that every quotient-polynomial graph generates a (symmetric) association scheme.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 488, 1 January 2016, Pages 363–376
نویسندگان
,