树的Laplace矩阵的最大和次大特征值-上海交通大学数学系.PDF

第28 卷第5 期 中 　国 　科 　学 　技 　术 　大 　学 　学 　报 Vol. 28 ,No. 5 1 9 9 8 年 1 0 月 JOURNAL OF CHINA UNIVERSITY OF SCIENCE AND TECHNOLOGY Oct . 1 9 9 8 树的 La place 矩阵的最大和次大特征值 张晓东 　李炯生 ( ) 中国科学技术大学数学系 摘要 　给出仅依赖阶数的树的 Laplace 矩阵的最大和次大特征值的上界 ,并刻划达 到上界的极图. 关键词 　树 ,Laplace 矩阵 ,特征值 ,线图 中图法分类号 　O157. 15