Walk generating functions and spectral measures of infinite graphs

DOI10.1016/0024-3795(88)90245-5zbMath0654.05054OpenAlexW2057196428MaRDI QIDQ1108292

Bojan Mohar, Chris D. Godsil

Publication date: 1988

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(88)90245-5

zbMATH Keywords

spectral measuresadjacency matrixbipartite graphsinfinite graphsbounded self- adjoint operatorclosed-walk generating function

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Measures on groups and semigroups, etc. (43A05) Spectral sets of linear operators (47A25)

Related Items

A Spectral Moore Bound for Bipartite Semiregular Graphs, Spectral gap in random bipartite biregular graphs and applications, Ramanujan complexes and golden gates in \(PU(3)\), Zeta functions of finite graphs and coverings. III, Spectrally optimized pointset configurations, Global eigenvalue fluctuations of random biregular bipartite graphs, Spectra of infinite graphs via freeness with amalgamation, Subnormal subgroups in free groups, their growth and cogrowth, Random matrices, nonbacktracking walks, and orthogonal polynomials, A lower bound on the spectral radius of the universal cover of a graph, Resolvent of large random graphs, The Marčenko-Pastur law for sparse random bipartite biregular graphs, Spectra of random regular hypergraphs, On the spectrum of the sum of generators for a finitely generated group, The second eigenvalue of regular graphs of given girth, Remarks on periodic Jacobi matrices on trees, Interlacing families. I: Bipartite Ramanujan graphs of all degrees, The semicircle law for semiregular bipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Random walks
• The Plancherel measure for polygonal graphs
• Orthogonal polynomials with a constant recursion formula and an application to harmonic analysis
• The Plancherel measure for symmetric graphs
• The expected eigenvalue distribution of a large regular graph
• The spectrum of an infinite graph
• Divisors and the spectrum of infinite graphs
• Radial functions on free products
• A Survey on Spectra of infinite Graphs
• Developments in the theory of graph spectra
• A new 5‐arc‐transitive cubic graph