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

The cyclomatic number, denoted by $ \gamma $, of a graph $ G $ is the minimum number of edges of $ G $ whose removal makes $ G $ acyclic. Let $ \mathscr{G}_{n}^{\gamma} $ be the class of all connected graphs with order $ n $ and cyclomatic number $ \gamma $. In this paper, we characterized the graph...

Full description

Bibliographic Details
Main Authors: Guifu Su, Yue Wu, Xiaowen Qin, Junfeng Du, Weili Guo, Zhenghang Zhang, Lifei Song
Format: Article
Language:English
Published: AIMS Press 2023-10-01
Series:AIMS Mathematics
Subjects:
Online Access:https://www.aimspress.com/article/doi/10.3934/math.20231502?viewType=HTML