树的指数型反遗忘指数的极值问题

作者：曾明瑶; 邓汉元^*

来源：数学理论与应用, 2022, 42(03): 61-70.

• 树
• 指数型反遗忘指数
• 极值
• 极图

设G为简单图,E(G)为其边集,则G的指数型反遗忘指数e1/F(G)=∑(nv∈E(G))e((1/dG2(u)+1/dG2t(v))),其中dG(u)为G中顶点u的度.本文首先给出树的指数型反遗忘指数e1/F的极小值和对应的极图,然后研究当e1/F达到极大值时对应的极图的一些结构性质.

• 单位
  湖南师范大学; 怀化学院