English

Bipartite graphs with five eigenvalues and pseudo designs

Combinatorics 2011-11-15 v3

Abstract

A pseudo (v,k,\la)(v,\, k,\, \la)-design is a pair (X,B)(X, {\cal B}) where XX is a vv-set and B={B1,...,Bv1}{\cal B}=\{B_1,...,B_{v-1}\} is a collection of kk-subsets (blocks) of XX such that each two distinct Bi,BjB_i, B_j intersect in \la\la elements; and 0\la<kv10\le\la <k \le v-1. We use the notion of pseudo designs to characterize graphs of order nn whose (adjacency) spectrum contains a zero and ±θ\pm\theta with multiplicity (n3)/2(n-3)/2 where 0<θ20<\theta\le\sqrt{2}. Meanwhile, partial results confirming a conjecture of O. Marrero on characterization of pseudo (v,k,\la)(v,\, k,\, \la)-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

R2 v1 2026-06-21T13:03:05.519Z