Spectral Extrema for Graphs: The Zarankiewicz Problem

@article{Babai2009SpectralEF,
  title={Spectral Extrema for Graphs: The Zarankiewicz Problem},
  author={L{\'a}szl{\'o} Babai and Barry Guiduli},
  journal={Electr. J. Comb.},
  year={2009},
  volume={16}
}
Let G be a graph on n vertices with spectral radius λ (this is the largest eigenvalue of the adjacency matrix of G). We show that if G does not contain the complete bipartite graph Kt,s as a subgraph, where 2 6 t 6 s, then λ 6 ( 
Highly Cited
This paper has 18 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 16 references

On a problem of K

  • Tamás Kővári, Vera T. Sós, Pál Turán
  • Zarankiewicz, Colloq. Math
  • 1954
Highly Influential
7 Excerpts

Extremal Graph Theory

  • Béla Bollobás
  • 1978
Highly Influential
1 Excerpt

Similar Papers

Loading similar papers…