Spectra of regular graphs and hypergraphs and orthogonal polynomials

Wen Ch ing Winnie Li, Patrick Solé

Research output: Contribution to journalArticlepeer-review

55 Scopus citations

Abstract

In this paper we study the distribution of eigenvalues of regular graphs, regular hypergraphs, and biregular bipartite graphs of given girth by considering the polynomials orthogonal with respect to the measures attached to the spectra of such graphs and to the continuous spectra of their 'universal covers'. Our estimates are tight for Biggs graphs and generalized polygons. We also give an application to the distribution of eigenvalues of Hecke operators acting on weight 2 cusp forms for certain congruence subgroups.

Original languageEnglish (US)
Pages (from-to)461-477
Number of pages17
JournalEuropean Journal of Combinatorics
Volume17
Issue number5
DOIs
StatePublished - Jul 1996

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Spectra of regular graphs and hypergraphs and orthogonal polynomials'. Together they form a unique fingerprint.

Cite this