摘要
图的最小边覆盖能


萨米拉·萨贝蒂、阿克拉姆·巴尼哈希米·德科尔迪、赛义德·穆罕默德·塞姆纳尼




本文引入了一种新的图能量,即最小边覆盖能量$E_{C_E}(G)$。它既依赖于基础图$G$,也依赖于其特定的最小边覆盖$C_E$。建立了$E_{C_E}(G)$的上下界。计算了星图、路图和圈图等著名图族的最小边覆盖能量和多项式的一些系数。