Journal of East China Normal University(Natural Sc ›› 2007, Vol. 2007 ›› Issue (3): 67-74.

• Article • Previous Articles     Next Articles

Largest Spectral Radius among Graphs with k Cut Edge(Chinese)

WU Ya-rong1, HE Sha2, SHU Jin-long2   

  1. 1. Department of Mathematics, Shanghai Maritime University, Shanghai 200135, China; 2. Department of Mathematics, East China Normal University, Shanghai 200062, China
  • Received:2005-10-23 Revised:2006-06-02 Online:2007-05-25 Published:2007-05-25
  • Contact: SHU Jin-long

Abstract: This paper showed the types of graphs with the largest spectral radius and the second largest spectral radius among all the graphs with k cut edges respectively.

Key words: graft transformation, spectral radius, cut edge, graft transformation, spectral radius

CLC Number: