摘要
所有相邻顶点对的度之差的绝对值之和称为一个图的正则度。给出了具有给定直径的树与单圈图的正则度的上界,并给出了达到上界的树与单圈图的刻画。
The irregularity of a graph is the sum of the absolute values of the difference of degrees of pairs of adjacent vertices in the graph. Uper bounds are provided for irregularity of trees and unicyclic graphs with number of vertices and the given diameter and the extremal graphs are characterized.
出处
《佛山科学技术学院学报（自然科学版）》
CAS
2010年第4期47-50,共4页
Journal of Foshan University(Natural Science Edition)
基金
佛山科学技术学院科研基金资助项目(2010X007)
关键词
正则度
直径
树
单圈图
irregularity
diameter
tree
unieyelic graph
