New class of integral bipartite graphs with large diameter
عنوان مقاله: New class of integral bipartite graphs with large diameter
شناسه ملی مقاله: JR_COMB-7-1_002
منتشر شده در در سال 1397
شناسه ملی مقاله: JR_COMB-7-1_002
منتشر شده در در سال 1397
مشخصات نویسندگان مقاله:
Alireza Fiuj Laali - Shahed university, Tehran, Iran.
Hamid Haj Seyyed Javadi - Shahed university, Tehran, Iran.
خلاصه مقاله:
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/