图运算下的总离心率及多项式

摘要

让G表示一个简单连通图,图G的总离心率及多项式分别定义为,,这里是顶点ν在G中的离心率。在本文中,计算了在图运算下图的双覆盖图和拓展双覆盖图以及剖分图的总离心率及多项式,并给出具体的关系表达式和一些界。