Spectra of regular graphs and hypergraphs and orthogonal polynomials
From MaRDI portal
Publication:1922874
DOI10.1006/eujc.1996.0040zbMath0864.05072OpenAlexW2082985195MaRDI QIDQ1922874
Patrick Solé, Wen-Ch'ing Winnie Li
Publication date: 22 June 1997
Published in: European Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/eujc.1996.0040
orthogonal polynomialsspectrumextremal eigenvalueshypergraphsregular graphsHecke operatorsBiggs graphsregular bigraphs
Related Items
Spectral radius of uniform hypergraphs ⋮ Spectral gap in random bipartite biregular graphs and applications ⋮ On the spectrum and linear programming bound for hypergraphs ⋮ Zeta functions of finite graphs and coverings. III ⋮ On quantum percolation in finite regular graphs ⋮ NON-BACKTRACKING RANDOM WALKS MIX FASTER ⋮ Global eigenvalue fluctuations of random biregular bipartite graphs ⋮ Generalizing \(p\)-Laplacian: spectral hypergraph theory and a partitioning algorithm ⋮ A reductive approach to hypergraph clustering: an application to image segmentation ⋮ On the second eigenvalue of random bipartite biregular graphs ⋮ Explicit non-malleable codes from bipartite graphs ⋮ Some Ramanujan hypergraphs associated to $GL(n,\mathbb {F}_q)$ ⋮ On the sizes of expander graphs and minimum distances of graph codes ⋮ Random matrices, nonbacktracking walks, and orthogonal polynomials ⋮ A connection between a question of Bermond and Bollobás and Ramanujan graphs ⋮ On the extreme eigenvalues of regular graphs. ⋮ A spectral version of the Moore problem for bipartite regular graphs ⋮ Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey ⋮ Spectra of random regular hypergraphs ⋮ The Lovász Theta Function for Random Regular Graphs and Community Detection in the Hard Regime ⋮ The finite upper half space and related hypergraphs ⋮ A continuous analogue of the girth problem ⋮ Interlacing families. I: Bipartite Ramanujan graphs of all degrees ⋮ The semicircle law for semiregular bipartite graphs
