Back to Search Start Over

Bipartite graphs with five eigenvalues and pseudo designs.

Authors :
Ghorbani, Ebrahim
Source :
Journal of Algebraic Combinatorics; Sep2012, Vol. 36 Issue 2, p209-221, 13p
Publication Year :
2012

Abstract

A pseudo ( v, k, λ)-design is a pair $(X, \mathcal{B})$, where X is a v-set, and $\mathcal{B}=\{B_{1},\ldots,B_{v-1}\}$ is a collection of k-subsets (blocks) of X such that any two distinct B, B intersect in λ elements, and 0≤ λ< k≤ v−1. We use the notion of pseudo designs to characterize graphs of order n whose (adjacency) spectrum contains zero and ± θ with multiplicity ( n−3)/2 where $0<\theta\le\sqrt{2}$. Meanwhile, partial results confirming a conjecture of O. Marrero on a characterization of pseudo ( v, k, λ)-designs are obtained. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09259899
Volume :
36
Issue :
2
Database :
Complementary Index
Journal :
Journal of Algebraic Combinatorics
Publication Type :
Academic Journal
Accession number :
77736818
Full Text :
https://doi.org/10.1007/s10801-011-0331-3