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...
Main Authors: | , , , , , , |
---|---|
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 |