Title of article
New class of integral bipartite graphs with large diameter
Author/Authors
Fiuj Laali ، Alireza - Shahed University , Haj Seyyed Javadi ، Hamid - Shahed University
Pages
5
From page
13
To page
17
Abstract
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 2k such that the set of positive eigenvalues of G is exactly A. This class of integral bipartite graphs has never found before.
Keywords
Integral graph , Diameter , root
Journal title
Transactions on Combinatorics
Serial Year
2018
Journal title
Transactions on Combinatorics
Record number
2448958
Link To Document