Bipartite graphs with five eigenvalues and pseudo designs
Combinatorics
2011-11-15 v3
Abstract
A pseudo -design is a pair where is a -set and is a collection of -subsets (blocks) of such that each two distinct intersect in elements; and . We use the notion of pseudo designs to characterize graphs of order whose (adjacency) spectrum contains a zero and with multiplicity where . Meanwhile, partial results confirming a conjecture of O. Marrero on characterization of pseudo -designs are obtained.
Keywords
Cite
@article{arxiv.0905.2740,
title = {Bipartite graphs with five eigenvalues and pseudo designs},
author = {Ebrahim Ghorbani},
journal= {arXiv preprint arXiv:0905.2740},
year = {2011}
}
Comments
15pages, 6 figures. Final version. To appear in Journal of Algebraic Combinatorics