The spectral radius of the Galois covering of a finite graph

DOI10.1016/0024-3795(92)90446-HzbMath0751.05069WikidataQ127937925 ScholiaQ127937925MaRDI QIDQ1183137

S. Singh

Publication date: 28 June 1992

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

zbMATH Keywords

growthCayley graphspectral radiusisoperimetric constantGalois covering

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Infinite automorphism groups (20B27)

Related Items

Characteristic polynomials of ramified uniform covering digraphs, Computing Norms of Group-Invariant Transition Operators, Cleavages of graphs: the spectral radius, The spectral classes of unicyclic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Isoperimetric inequalities, growth, and the spectrum of graphs
• The spectrum of an infinite graph
• A note on curvature and fundamental group
• Ergodic properties of nonnegative matrices. I
• Growth of finitely generated solvable groups and curvature of Riemannian manifolds
• DEGREES OF GROWTH OF FINITELY GENERATED GROUPS, AND THE THEORY OF INVARIANT MEANS
• A Survey on Spectra of infinite Graphs
• The Spectral Radius of infinite Graphs
• THE DIMENSION OF A GRAPH
• Isotropic random walks in a tree
• Some applications of graph contractions
• The Exponential Decay of Markov Transition Probabilities