华东师范大学学报(自然科学版) ›› 2004, Vol. 2004 ›› Issue (2): 13-18.

• 数学 统计学 • 上一篇    下一篇

树的运算及其Laplace谱

袁西英1,2, 吴宝丰1,2, 肖恩利1   

  1. 1. 华东师范大学 数学系,上海 200062; 2. 上海理工大学 理学院,上海 200093
  • 收稿日期:2002-06-04 修回日期:2003-09-14 出版日期:2004-06-25 发布日期:2004-06-25
  • 通讯作者: 袁西英

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

摘要: 首先研究了两种特殊的运算—“移接变形”和“剖分(收缩)”对树的Laplace谱半径的影响,然后利用这些结论对具有较小Laplace谱半径的树进行了排序.

关键词: Laplace谱, 剖分, 收缩, 移接变形, Laplace谱, 剖分, 收缩, 移接变形

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

中图分类号: