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 条

[1] ON THE EXTREMAL GRAPHS FOR SECOND ZAGREB INDEX WITH FIXED NUMBER OF VERTICES AND CYCLOMATIC NUMBER
Ali, Akbar
Das, Kinkar Ch.
Akhter, Sohail
MISKOLC MATHEMATICAL NOTES, 2022, 23 (01) : 41 - 50
[2] ON N-VERTEX CHEMICAL GRAPHS WITH A FIXED CYCLOMATIC NUMBER AND MINIMUM GENERAL RANDIC INDEX
Ali, Akbar
Balachandran, Selvaraj
Elumalai, Suresh
Mansour, Toufik
MATHEMATICAL REPORTS, 2023, 25 (01): : 113 - 122
[3] Energy Bounds for Graphs with Fixed Cyclomatic Number
Wagner, Stephan
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2012, 68 (03) : 661 - 674
[4] Graphs with fixed number of pendent vertices and minimal Zeroth-order general Randic index
Su, Guifu
Tu, Jianhua
Das, Kinkar Ch.
APPLIED MATHEMATICS AND COMPUTATION, 2015, 270 : 705 - 710
[5] General Randic index of unicyclic graphs with given number of pendant vertices
Vetrik, Tomas
Balachandran, Selvaraj
DISCRETE MATHEMATICS LETTERS, 2022, 8 : 83 - 88
[6] Sharp bounds for the general Randic index of transformation graphs
Imran, Muhammad
Akhter, Shehnaz
Shaker, Hani
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (05) : 7787 - 7794
[7] Lower bounds on the general first Zagreb index of graphs with low cyclomatic number
Dehgardi, Nasrin
Doslic, Tomislav
DISCRETE APPLIED MATHEMATICS, 2024, 345 : 52 - 61
[8] Sharp bounds of the zeroth-order general Randic index of bicyclic graphs with given pendent vertices
Pan, Xiang-Feng
Lv, Ning-Ning
DISCRETE APPLIED MATHEMATICS, 2011, 159 (04) : 240 - 245
[9] General Randic index of trees with given number of branching vertices
Vetrik, Tomas
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (04)
[10] The general Randic index of trees with given number of pendent vertices
Cui, Qing
Zhong, Lingping
APPLIED MATHEMATICS AND COMPUTATION, 2017, 302 : 111 - 121

← 1 2 3 4 5 →