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.(more)
Please log in to take part in the discussion (add own reviews or comments).
Cite this publication
More citation styles
- please select -
%0 Journal Article
%1 li96
%A Li, Wen-Ch'ing Winnie
%A Solé, Patrick
%D 1996
%J European Journal of Combinatorics
%K eigenvalues graph.theory orthogonal polynomial spectral.graph.theory
%N 5
%P 461--477
%R 10.1006/eujc.1996.0040
%T Spectra of Regular Graphs and Hypergraphs and Orthogonal Polynomials
%V 17
%X 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.
@article{li96,
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.},
added-at = {2016-10-29T16:05:54.000+0200},
author = {Li, Wen-Ch'ing Winnie and Sol\'{e}, Patrick},
biburl = {https://www.bibsonomy.org/bibtex/246ed3c194038855d2e1e8b0c44d49b57/ytyoun},
doi = {10.1006/eujc.1996.0040},
interhash = {a529c2d5274e9d3a286f1dbc62bb635c},
intrahash = {46ed3c194038855d2e1e8b0c44d49b57},
issn = {0195-6698},
journal = {European Journal of Combinatorics},
keywords = {eigenvalues graph.theory orthogonal polynomial spectral.graph.theory},
number = 5,
pages = {461--477},
timestamp = {2016-11-16T07:44:57.000+0100},
title = {Spectra of Regular Graphs and Hypergraphs and Orthogonal Polynomials},
volume = 17,
year = 1996
}