Journal of East China Normal University(Natural Sc ›› 2011, Vol. 2011 ›› Issue (3): 73-84.

• Article • Previous Articles     Next Articles

Maximal signless Laplacian spectral radius of bicyclic graphs with given independence number

LI Rui-lin; SHI Jin-song; DONG Bing-can   

  1. Department of Mathematics, East China University of Science and Technology, Shanghai 200237, China
  • Received:2010-09-01 Revised:2010-12-01 Online:2011-05-25 Published:2011-05-25
  • Contact: SHI Jin-song

Abstract: Let B(n,α) be the class of bicyclic graphs on n vertices with independence numberα. Let B1(n,α) be the subclass of B(n,α) consisting of all bicyclic graphs with two edge-disjoint cycles and B2(n,α) = B(n,α)\B1(n,α). This paper determined the unique graph with the maximal signless Laplacian spectral radius among all graphs in B1(n,α) and B2(n,α), respectively. Furthermore, the upper bound of the signless Laplacian spectral radius and the extremal graph for B(n,α) were also obtained.

Key words: bicyclic graph, independence number, signless Laplacian spectral radius, bicyclic graph, independence number

CLC Number: