Spectral radius of finite and infinite planar graphs and of graphs of bounded genus

Abstract

We show bounds on spectral radius of planar graphs and graphs on surfaces, in terms of their maximum degree.

Keywords

• Spectral radius
• Planar graph
• Bounded genus