论文信息 - Spectra of Regular Graphs and Hypergraphs and Orthogonal Polynomials

Spectra of Regular Graphs and Hypergraphs and Orthogonal Polynomials

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.

Patrick Solé | Wen-Ching Winnie Li | W. Li | P. Solé

[1] Eiichi Bannai,et al. On the Weight Distribution of Spherical t-designs , 1980, Eur. J. Comb..

[2] K. Hashimoto. Zeta functions of finite graphs and representations of p-adic groups , 1989 .

[3] Dennis Stanton,et al. Generalized n-gons and Chebychev Polynomials , 1983, J. Comb. Theory, Ser. A.

[4] Patrick Solé,et al. The second eigenvalue of regular graphs of given girth , 1992, J. Comb. Theory, Ser. B.

[5] Bojan Mohar,et al. Walk generating functions and spectral measures of infinite graphs , 1988 .

[6] B. Mohar,et al. A Survey on Spectra of infinite Graphs , 1989 .

[7] Patrick Solé. Packing radius, covering radius, and dual distance , 1995, IEEE Trans. Inf. Theory.

[8] V. Levenshtein. Designs as maximum codes in polynomial metric spaces , 1992 .

[9] Robert A. Liebler,et al. Tactical Configurations and Their Generic Ring , 1988, Eur. J. Comb..

[10] Rene F. Swarttouw,et al. Orthogonal polynomials , 2020, NIST Handbook of Mathematical Functions.

[11] W. Li,et al. Spectra of Hypergraphs and Applications , 1996 .

[12] B. McKay. The expected eigenvalue distribution of a large regular graph , 1981 .

[13] Joel Friedman,et al. On the second eigenvalue and random walks in randomd-regular graphs , 1991, Comb..