关于图中拓扑指数最大化的五个结果
Five results on maximizing topological indices in graphs
AI总结:
本文证明了关于图形指数的五个结果,包括确定极值图、推广已有工作、提供替代证明,并解决两个猜想,涉及维纳指数、外部维纳指数、加权塞格德指数等。研究问题聚焦于给定匹配数或独立数等条件下的指数最大化,核心方法是推导与证明,主要贡献在于推广和解决相关猜想。
摘要:
本文证明了关于图形指数的一组结果。我们确定了在所有具有给定匹配数或独立数的图中,达到最大广义维纳指数(例如超维纳指数)的极值图。这推广了Dankelmann以及Chung的一些工作。我们还通过从早期结果推导,为关于最大化维纳指数和外部维纳指数的两个近期结果提供了替代证明。最后,我们证明两个猜想。我们证明,当阶数$n$至少为9时,维纳指数与离心率之差的极大值由路径达到,并且给定阶数的图的最大加权塞格德指数由平衡完全二部图达到。
英文摘要:
In this paper, we prove a collection of results on graphical indices. We determine the extremal graphs attaining the maximal generalized Wiener index (e.g. the hyper-Wiener index) among all graphs with given matching number or independence number. This generalizes some work of Dankelmann, as well as some work of Chung. We also show alternative proofs for two recents results on maximizing the Wiener index and external Wiener index by deriving it from earlier results. We end with proving two conjectures. We prove that the maximum for the difference of the Wiener index and the eccentricity is attained by the path if the order $n$ is at least $9$ and that the maximum weighted Szeged index of graphs of given order is attained by the balanced complete bipartite graphs.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。