Journal of East China Normal University(Natural Sc ›› 2004, Vol. 2004 ›› Issue (2): 13-18.

• Article • Previous Articles     Next Articles

The Modifications of Trees and the Laplacian Spectrum

YUAN Xi-ying1,2, WU Bao-feng1,2, XIAO En-li1   

  1. 1. Department of Mathematics, East China Normal University, Shanghai 200062， China;2. College of Science, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2002-06-04 Revised:2003-09-14 Online:2004-06-25 Published:2004-06-25
  • Contact: YUAN Xi-ying

Abstract: In the first two parts of this paper, we investigate two kinds of modifications and their relations with the Laplacian spectrum of trees, then give an order of trees which have smaller Laplacian spectra radius.

Key words: subdivision, contraction, graft, Laplacian spectrum, subdivision, contraction, graft

CLC Number: