CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

New class of integral bipartite graphs with large diameter

عنوان مقاله: New class of integral bipartite graphs with large diameter
شناسه ملی مقاله: JR_COMB-7-1_002
منتشر شده در در سال 1397
مشخصات نویسندگان مقاله:

Alireza Fiuj Laali - Shahed university, Tehran, Iran.
Hamid Haj Seyyed Javadi - Shahed university, Tehran, Iran.

خلاصه مقاله:
In this paper‎, ‎we construct a new class of integral bipartite graphs (not necessarily trees) with large even diameters‎. ‎In fact‎, ‎for every finite set A of positive integers of size k we construct an integral bipartite graph G of diameter ۲k such that the set of positive eigenvalues of G is exactly A‎. ‎This class of integral bipartite graphs has never found before‎.

کلمات کلیدی:
Integral graph, Diameter, root

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1307323/