New class of integral bipartite graphs with large diameter
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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Isfahan
2018-03-01
|
| Series: | Transactions on Combinatorics |
| Subjects: | |
| Online Access: | http://toc.ui.ac.ir/article_20738_4ef9fcdc49725050979fd7bbc4a6836d.pdf |
| Summary: | 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. |
|---|---|
| ISSN: | 2251-8657 2251-8665 |