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 条

[31] The Zero Forcing Number of Graphs with the Matching Number and the Cyclomatic Number
Yu Jing
Wenqian Zhang
Shengjin Ji
Graphs and Combinatorics, 2023, 39
[32] The Zero Forcing Number of Graphs with the Matching Number and the Cyclomatic Number
Jing, Yu
Zhang, Wenqian
Ji, Shengjin
GRAPHS AND COMBINATORICS, 2023, 39 (04)
[33] The maximum number of Hamiltonian cycles in graphs with a fixed number of vertices and edges
Teunter, RH
van der Poort, ES
OPERATIONS RESEARCH LETTERS, 2000, 26 (02) : 91 - 98
[34] On the graphs of a fixed cyclomatic number and order with minimum general sum-connectivity and Platt indices
Albalahi, Abeer M.
Du, Zhibin
Ali, Akbar
Alanazi, Abdulaziz M.
COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (03):
[35] On the graphs of a fixed cyclomatic number and order with minimum general sum-connectivity and Platt indices
Abeer M. Albalahi
Zhibin Du
Akbar Ali
Abdulaziz M. Alanazi
Computational and Applied Mathematics, 2024, 43
[36] Bounds on General Randic Index for F-Sum Graphs
Li, Xu
Ahmad, Maqsood
Javaid, Muhammad
Saeed, Muhammad
Liu, Jia-Bao
JOURNAL OF MATHEMATICS, 2020, 2020
[37] SHARP BOUNDS FOR THE GENERAL RANDIC INDEX OF TREES WITH GIVEN DEGREE SEQUENCES
Su, Guifu
Rao, Gang
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2020, 23 (01): : 25 - 38
[38] On the extremal graphs for general sum-connectivity index (χα) with given cyclomatic number when α > 1
Ali, Akbar
Dimitrov, Darko
Du, Zhibin
Ishfaq, Faiza
DISCRETE APPLIED MATHEMATICS, 2019, 257 : 19 - 30
[39] SHARP BOUNDS FOR THE GENERAL RANDIC INDEX R-1 OF A GRAPH
Milovanovic, E. I.
Bekakos, P. M.
Bekakos, M. P.
Milovanovic, I. Z.
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2017, 47 (01) : 259 - 266
[40] On sharp bounds of the zero-order Randic index of certain unicyclic graphs
Lin, Anhua
Luo, Rong
Zha, Xiaoya
APPLIED MATHEMATICS LETTERS, 2009, 22 (04) : 585 - 589

← 1 2 3 4 5 →