华东师范大学学报(自然科学版) ›› 2010, Vol. 2010 ›› Issue (1): 6-9.

• 应用数学与基础数学 • 上一篇    下一篇

双圈图的 Laplace spread

李平, 施劲松, 李瑞林   

  1. 华东理工大学 数学系, 上海 200237
  • 收稿日期:2009-07-03 修回日期:2009-09-30 出版日期:2010-01-25 发布日期:2010-01-25
  • 通讯作者: 施劲松

Laplacian spread of bicyclic graphs (Chinese)

LI Ping, SHI Jin-song,LI Rui-lin   

  1. Department of Mathematics, East China University of Science and Technology, Shanghai 200237, China
  • Received:2009-07-03 Revised:2009-09-30 Online:2010-01-25 Published:2010-01-25
  • Contact: SHI Jin-song

摘要: 图的 Laplace spread 定义为图的最大 Laplace 特征值与次小 Laplace 特征值之差.利用多项式函数的性质, 得到了具有最大 Laplace spread 的双圈图.

关键词: Laplace 特征值, 双圈图, Laplace spread, Laplace 特征值, 双圈图, Laplace spread

Abstract: The Laplacian spread of a graph is defined to be the difference between the largest and the second-smallest Laplacian eigenvalues of the graph. Using properties of polynomial, we characterized the graphs with the maximal Laplacian spread among all bicyclic graphs.

Key words: bicyclic graph, Laplacian spread, Laplacian eigenvalue, bicyclic graph, Laplacian spread

中图分类号: