The signless Laplacian spectral radius of graphs on surfaces

摘要

Let G be an n-vertex simple graph embeddable on a surface of Euler genus γ. We present the upper bounds for the signless Laplacian spectral radius of G in terms of n and γ, with further improvements when G is an outerplanar or Halin graph.