首页 | 本学科首页   官方微博 | 高级检索  
     

直径为4的双星图的谱排序
引用本文:王娟,施劲松.直径为4的双星图的谱排序[J].青岛科技大学学报,2009,30(1).
作者姓名:王娟  施劲松
作者单位:华东理工大学,理学院,上海,200237  
摘    要:介绍了一类直径为4的n阶树即双星图T(a,b)的谱随a变化的规律,其中a≥b≥1,a+b+3=n,n 2-3≤a≤n-4;得到了双星图T(a,b)的邻接谱半径、Laplace谱半径以及代数连通度均随a的值递增的结论,并在此基础上对这类树进行了排序。

关 键 词:星图      排序

Ordering Tree with Diameter 4 by Their Spectrum
WANG Juan,SHI Jin-song.Ordering Tree with Diameter 4 by Their Spectrum[J].Journal of Qingdao University of Science and Technology:Natutral Science Edition,2009,30(1).
Authors:WANG Juan  SHI Jin-song
Affiliation:School of Science;East China University of Science and Technology;Shanghai 200237;China
Abstract:The problem of ordring one kind of trees with diameter 4 which denoted as T(a,b) is introduced,where a≥b≥1,a+b+3=n,≤a≤n-4.The spectral radius and the Laplacian radius of T(a,b) are obatined.It deduced that the adjacent spectrum and Laplacian spectrum are strictly increasing functions of a respectively,the spectrum ordering is also produced.
Keywords:star  tree  spectrum  ordering  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号