Sharp bounds for the general Randic index of graphs with fixed number of vertices and cyclomatic number

被引：0

作者：

Su, Guifu ^{[1
]}

Wu, Yue ^{[1
]}

Qin, Xiaowen ^{[1
]}

Du, Junfeng ^{[1
]}

Guo, Weili ^{[1
]}

Zhang, Zhenghang ^{[1
]}

Song, Lifei ^{[1
]}

机构：

[1] Beijing Univ Chem Technol, Coll Math & Phys, Beijing 100029, Peoples R China

来源：

AIMS MATHEMATICS | 2023年 / 8卷 / 12期

关键词：

extremal graphs; the general Randic index; cyclomatic number; sharp bounds; 2ND ZAGREB INDEX; UNICYCLIC GRAPHS; ALPHA;

D O I：

10.3934/math.20231502

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The cyclomatic number, denoted by gamma, of a graph G is the minimum number of edges of G whose removal makes G acyclic. Let G(n)(gamma) be the class of all connected graphs with order n and cyclomatic number gamma. In this paper, we characterized the graphs in G(n)(gamma) with minimum general Randic index for gamma >= 3 and 1 <= alpha <= 39 /25. These extend the main result proved by A. Ali, K. C. Das and S. Akhter in 2022. The elements of G(n)(gamma) with maximum general Randic index were also completely determined for gamma >= 3 and alpha >= 1.

引用

页码：29352 / 29367

页数：16

共 50 条

[41] SHARP UPPER BOUNDS ON THE CLAR NUMBER OF FULLERENE GRAPHS
Gao, Yang
Zhang, Heping
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2018, 38 (01) : 155 - 163
[42] SHARP BOUNDS ON THE ORDER, SIZE, AND STABILITY NUMBER OF GRAPHS
HANSEN, P
ZHENG, ML
NETWORKS, 1993, 23 (02) : 99 - 102
[43] SHARP BOUNDS FOR THE CHROMATIC NUMBER OF RANDOM KNESER GRAPHS
Kiselev, S.
Kupavskii, A.
ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2019, 88 (03): : 861 - 865
[44] SOME SHARP BOUNDS ON THE NEGATIVE DECISION NUMBER OF GRAPHS
Liang, Hongyu
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2013, 33 (04) : 649 - 656
[45] Sharp bounds for the chromatic number of random Kneser graphs
Kiselev, Sergei
Kupavskii, Andrey
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 157 : 96 - 122
[46] New Bounds for the Randic Index of Graphs
Atapour, Maryam
Jahanbani, Akbar
Khoeilar, Rana
JOURNAL OF MATHEMATICS, 2021, 2021
[47] Minimum Randic Index of Trees with Fixed Total Domination Number
Jamri, Ayu Ameliatul Shahilah Ahmad
Movahedi, Fateme
Hasni, Roslan
Gobithaasan, Rudrusamy
Akhbari, Mohammad Hadi
MATHEMATICS, 2022, 10 (20)
[48] The multiplicity of an arbitrary eigenvalue of a graph in terms of cyclomatic number and number of pendant vertices
Wang, Long
Wei, Liangli
Jin, Yongrong
LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 584 : 257 - 266
[49] Sharp Bounds for the Number of Regions of Maxout Networks and Vertices of Minkowski Sums
Montufar, Guido
Ren, Yue
Zhang, Leon
SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2022, 6 (04) : 618 - 649
[50] Sharp lower bounds for the general Randic index of trees with a given size of matching
Pan, XF
Liu, HQ
Xu, JM
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2005, 54 (02) : 465 - 480

← 1 2 3 4 5 →