山东大学学报(理学版)

作者：胡姣,刘蒙蒙

单位：兰州交通大学数理学院, 甘肃 兰州 730070

关键词：加权Szeged指标,繁星,树,

基金：国家自然科学基金资助项目(11961040)

给定一个连通图G, 图G的加权Szeged指标的定义为Sw(G)=∑uv=e∈E(G)(dG(u)+dG(v))nGu(e)nGv(e),其中, dG(u)表示图G的顶点u的度, nGu(e)表示图G中距离顶点u比顶点v近的顶点个数。首先给出了一些图变换, 然后利用这些图变换得到了繁星的加权Szeged指标的上界、下界以及给定直径的树图的加权Szeged指标的上界, 并刻画了相应的极值图。

来源：2025年第2期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2025年第2期