pith. sign in

arxiv: 0905.2740 · v3 · pith:D5QCBK6Snew · submitted 2009-05-17 · 🧮 math.CO

Bipartite graphs with five eigenvalues and pseudo designs

classification 🧮 math.CO
keywords pseudodesignsgraphsthetaadjacencybipartiteblockscharacterization
0
0 comments X
read the original abstract

A pseudo $(v,\, k,\, \la)$-design is a pair $(X, {\cal B})$ where $X$ is a $v$-set and ${\cal B}=\{B_1,...,B_{v-1}\}$ is a collection of $k$-subsets (blocks) of $X$ such that each two distinct $B_i, B_j$ intersect in $\la$ elements; and $0\le\la <k \le v-1$. We use the notion of pseudo designs to characterize graphs of order $n$ whose (adjacency) spectrum contains a zero and $\pm\theta$ with multiplicity $(n-3)/2$ where $0<\theta\le\sqrt{2}$. Meanwhile, partial results confirming a conjecture of O. Marrero on characterization of pseudo $(v,\, k,\, \la)$-designs are obtained.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.