一类树关于能量的排序 |
| |
作者姓名: | 索南仁欠 李生刚 |
| |
作者单位: | 陕西师范大学数学与信息科学学院;青海师范大学数学系; |
| |
基金项目: | 国家自然科学基金资助项目(11071151,11061026) |
| |
摘 要: | 图G的能量E(G)定义为图G的所有特征值绝对值的和.令Tn(n≥4)是由路Pn=v1v2…vn的顶点v2与一个悬挂点联结得到的图,Tn(vi)1是由路Pn=v1v2…vn的顶点v2与vi分别联结一个悬挂点得到的图.将Tn(vi)1简记为n(2,i)1,完全解决了树n(2,i)1依能量排序的问题,它可以按n模4同余区分为4种不同情形.文中给出结构类似的树n(2,i)k1k2依能量排序的一般规律与n(2,i)1的能量排序完全类似的猜想.
|
关 键 词: | 图论 树 能量 排序 |
本文献已被 CNKI 等数据库收录! |
|