圈长为偶的单圈图(加权)Mostar指标的下界

吉林大学学报(理学版) ›› 2024, Vol. 62 ›› Issue (4): 765-773.

圈长为偶的单圈图(加权)Mostar指标的下界

甄倩倩, 刘蒙蒙

兰州交通大学数理学院, 兰州 730070

收稿日期:2023-11-09 出版日期:2024-07-26 发布日期:2024-07-26
通讯作者: 刘蒙蒙 E-mail:liumm05@163.com

Lower Bounds for (Weighted) Mostar Index of Unicyclic Graphs with Even Cycle Lengths

ZHEN Qianqian, LIU Mengmeng

School of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, China

Received:2023-11-09 Online:2024-07-26 Published:2024-07-26

摘要/Abstract

摘要： 通过图变换, 给出当单圈图的圈长为偶数时其Mostar指标和加权Mostar指标的下界, 并刻画达到下界的极值图.

关键词: Mostar指标, 加权Mostar指标, 单圈图, 极值图

Abstract: By using graph transformation, we give the lower bounds for the Mostar index and the weighted Mostar index of unicyclic graphs when the cycle length of unicyclic graphs is even, and characterize the extremal graphs that achieve the lower bounds.

Key words: Mostar index, weighted Mostar index, unicyclic graph, extremal graph

中图分类号:

O157.5

甄倩倩, 刘蒙蒙. 圈长为偶的单圈图(加权)Mostar指标的下界[J]. 吉林大学学报(理学版), 2024, 62(4): 765-773.

ZHEN Qianqian, LIU Mengmeng. Lower Bounds for (Weighted) Mostar Index of Unicyclic Graphs with Even Cycle Lengths[J]. Journal of Jilin University Science Edition, 2024, 62(4): 765-773.

[1]	李志军, 文飞. 单圈图的邻点全和可区别全染色[J]. 吉林大学学报(理学版), 2024, 62(3): 497-502.
[2]	王智玉, 高玉斌. 一类单圈图的最小Randic能量[J]. 吉林大学学报(理学版), 2023, 61(5): 1042-1050.
[3]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[4]	顾彦波, 李敬文, 王露露. 图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版), 2020, 58(2): 293-300.