Tricyclic Graph with Minimum Randić Index-Reference-Cited by-同舟云学术

Tricyclic Graph with Minimum Randić Index

Published:2023-11-20 Issue:11 Volume:15 Page:2086
ISSN:2073-8994
Container-title:Symmetry
language:en
Short-container-title:Symmetry

Author:

Tang Liangwen¹^ORCID,Song Zhumei²,Lin Mugang¹

Affiliation:

1. School of Computer Science and Technology, Hengyang Normal University, Hengyang 421002, China

2. School of Information and Communication, Shenzhen Institute of Information Technology, Shenzhen 518172, China

Abstract

The Randić index of a graph G is the sum of (dG(u)dG(v))−12 over all edges uv of G, where dG(u) denotes the degree of vertex u in G. In this paper, we investigate a few graph transformations that decrease the Randić index of a graph. By applying those transformations, we determine the minimum Randić index on tricyclic graphs and characterize the corresponding extremal graphs.

Funder

Hunan Provincial Natural Science Foundation of China

Science and Technology Plan Project of Hunan Province

14th Five-Year Plan Key Disciplines and Application-oriented Special Disciplines of Hunan Province

Open Fund Project of Hunan Provincial Key Laboratory of Intelligent Information Processing and Application for Hengyang Normal University

Shenzhen higher education stability support program

Publisher

MDPI AG

Subject

Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)

Link

https://www.mdpi.com/2073-8994/15/11/2086/pdf

Reference19 articles.

1. On characterization of molecular branching;J. Am. Chem. Soc.,1975

2. Gutman, I., and Furtula, B. (2008). Recent Results in the Theory of Randić Index, Univerzitet Kragujevac.

3. Li, X., and Gutman, I. (2006). Mathematical Aspects of Randić-Type Molecular Structure Descriptors, Univerzitet Kragujevac.

4. A survey on the Randić index;Li;MATCH Commun. Math. Comput. Chem.,2008

5. The connectivity index 25 years after;J. Mol. Graph. Model.,2001