科研之友
微信
新浪微博
Facebook
分享链接
摘要
设G是一个n阶连通图，H(G)是图G的Harmonic矩阵，图G的Harmonic能量定义为矩阵H(G)的所有特征值的绝对值之和。设e=xy是图G的一条边，G-e表示从图G中删除边e=xy得到的图，dx表示顶点x的度。本文讨论了当删除一条非悬挂边e=xy且NG(x)∩NG(y)=?时，连通图G的Harmonic能量的变化。当dx,dy≥d时，Harmonic能量变化的上界为■;当dx,dy≥2时，Harmonic能量变化的上界为■。
-
单位中北大学; 数学学院
