一类单圈图的最小Randic能量

吉林大学学报(理学版) ›› 2023, Vol. 61 ›› Issue (5): 1042-1050.

一类单圈图的最小Randic能量

王智玉, 高玉斌

中北大学数学学院, 太原 030051

收稿日期:2022-12-14 出版日期:2023-09-26 发布日期:2023-09-26
通讯作者: 高玉斌 E-mail:ybgao@nuc.edu.cn

Minimum Randic Energy of a Class Kind of Unicyclic Graphs

WANG Zhiyu, GAO Yubin

School of Mathematics, North University of China, Taiyuan 030051, China

Received:2022-12-14 Online:2023-09-26 Published:2023-09-26

摘要/Abstract

摘要： 考虑在圈C_g上的某一顶点连接一个星图S_t所组成的单圈图C_g∪S_t的Randic能量的极值问题, 利用Randic能量的定义和性质, 并结合图变换, 在该类单圈图中找到取得最小Randic能量的图.

关键词: Randic能量, 图变换, 单圈图, 特征多项式

Abstract: We considered the extreme problem of the Randic energy of unicyclic graphs C_g∪S_t composed of sticking a star graph S_t at a certain vertex on the circle C_g. Using the definition and properties of the Randic energy, and combined with graph transformations, we found the graph that obtained the minimum Randic energy in this class of unicyclic graphs C_g∪S_t.

Key words: Randic energy, graph transformation, unicyclic graph, characteristic polynomial

中图分类号:

王智玉, 高玉斌. 一类单圈图的最小Randic能量[J]. 吉林大学学报(理学版), 2023, 61(5): 1042-1050.

WANG Zhiyu, GAO Yubin. Minimum Randic Energy of a Class Kind of Unicyclic Graphs[J]. Journal of Jilin University Science Edition, 2023, 61(5): 1042-1050.

[1]	陈丹丹, 马小玲. 图的规范化Laplace和规范化无符号Laplace特征多项式[J]. 吉林大学学报(理学版), 2022, 60(5): 1078-1084.
[2]	贾秀卿, 李沐春. 单圈图的D(2)-点可区别边染色[J]. 吉林大学学报(理学版), 2021, 59(4): 807-815.
[3]	顾彦波, 李敬文, 王露露. 图形密码中一类特殊图的几种标号[J]. 吉林大学学报(理学版), 2020, 58(2): 293-300.
[4]	孙莹, 高瑞梅. 通有构形的特征多项式[J]. 吉林大学学报(理学版), 2020, 58(1): 65-69.
[5]	高瑞梅, 杨文金, 代群. 轮图和联图对应图构形的特征多项式[J]. 吉林大学学报(理学版), 2018, 56(4): 859-863.
[6]	卢鹏丽, 杨洋. 两类合成图的广义特征多项式[J]. 吉林大学学报(理学版), 2016, 54(04): 764-770.