树的最大EDS极图

摘要

图G的偏心距离和（EDS）定义为ξd（G）=∑v∈VεG（v）DG（v）,其中εG（v）是顶点v的偏心率,DG（v）是顶点v到G中其它所有顶点的距离之和.通过研究图的EDS,确定了树的第一、第二、第三最大EDS极图.