典型文献
加权Szeged指标的上下界
文献摘要:
给定一个连通图,图G的加权Szeged指标的定义为wSz(G)=∑uv=e∈E(G)(dG(u)+dG(v))nu(e)nv(e).其中,dG(u)表示图G的顶点u的度,nu(e)表示图G中距离顶点u比顶点v近的顶点个数.首先给出加权Szeged指标的上界,并刻画了达到上界的极值图.再根据加权Szeged指标与其他拓扑指标、直径之间的关系,得到了不同条件下的加权Szeged指标的下界,并刻画了相应的极值图.
文献关键词:
加权Szeged指标;Szeged指标;第一Zagreb指标
中图分类号:
作者姓名:
胡姣;刘蒙蒙
作者机构:
兰州交通大学 数理学院,甘肃 兰州730070
文献出处:
引用格式:
[1]胡姣;刘蒙蒙-.加权Szeged指标的上下界)[J].洛阳理工学院学报(自然科学版),2022(04):88-92
A类:
Szeged,wSz,+dG,nv
B类:
上下界,连通图,uv,nu,顶点,中距离,上界,极值图,拓扑指标,不同条件下,Zagreb
AB值:
0.257992
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。