Journal of East China Normal University(Natural Sc ›› 2005, Vol. 2005 ›› Issue (2): 6-15.

• Article • Previous Articles     Next Articles

Large Graft and Algebraic Connectivity of Trees(Chinese)

YIN Shu-hua 1, 2, SHU Jin-long1, WU Ya-rong 1, 3   

  1. 1. Department of Mathematics, East China Normal University, Shanghai 200062, China; 2. Institute of Mathematics, Zhejiang Wanli University, Ningbo, Zhejiang 315100,China; 3. Shanghai Maritime University, Shanghai 200135, China
  • Received:2003-05-10 Revised:2003-06-17 Online:2005-05-25 Published:2005-05-25
  • Contact: SHU Jin-long

Abstract: In this paper, the algebraic connectivity of trees is determined by grafting; meanwhile the relation between the algebraic connectivity and the diameter of two classes of trees is also determined.

Key words: Algebraic connectivity, Fiedler vector, Laplacian matrix, Algebraic connectivity, Fiedler vector

CLC Number: