The spread of the unicyclic graphs

  • Authors:

  • Yarong Wu;Jinlong Shu

  • Affiliations:

  • Department of Mathematics, East China Normal University, Shanghai, 200241, China and Department of Mathematics, Shanghai Maritime University, Shanghai, 200135, China;Department of Mathematics, East China Normal University, Shanghai, 200241, China and Key Laboratory of Geographic Information Science Ministry of Education, East China Normal University, Shanghai, ...

  • Venue:
  • European Journal of Combinatorics
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Let G be a simple connected graph with n vertices and n edges which we call a unicyclic graph. In this paper, we first investigate the least eigenvalue @l"n(G), then we present two sharp bounds on the spread s(G) of G.