Affiliation:
1. College of General Education, Guangdong University of Science and Technology, Dongguan 523083, China
2. School of Mathematics and Statistics, Central South University, Changsha 410083, China
Abstract
For a connected graph G with vertex set V, denote by d(v) the degree of vertex v and d(u, v) the distance between u and v. The value Gut(G)=∑{u,v}⊆Vd(u)d(v)d(u,v) is called the Gutman index of G. Recently, the graph minimizing the Gutman index among unicyclic graphs with pendent edges was characterized. Denoted by U(n,m) the set of unicyclic graphs on n vertices with matching number m. Motivated by that work, in this paper, we obtain a sharp lower bound for Gutman index of graphs in U(n,m), and the extremal graph attaining the bound is also obtained. It is worth noticing that all the extremal graphs are of high symmetry, that is, they have large automorphic groups.
Funder
National Natural Science Foundation of China
Foundation of Guangdong University of Science and Technology
Subject
Physics and Astronomy (miscellaneous),General Mathematics,Chemistry (miscellaneous),Computer Science (miscellaneous)
Reference24 articles.
1. Diudea, M.V., Gutman, I., and Jäntschi, L. (2001). Molecular Topology, Nova.
2. Extended cut method for edge Wiener, Schultz and Gutmant indices with applications;Arochiaraj;MATCH Commun. Math. Comput. Chem.,2016
3. Vertex cut methed for degree and distance-based topological indices and its applications to silicate networks;Arochiaraj;J. Math. Chem.,2016
4. Cut method: Update on recent developments and equivalence of independent approaches;Curr. Org. Chem.,2015
5. Wiener index of trees: Theory and applications;Dobrynin;Acta Appl. Math.,2001
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. The eccentric harmonic index of trees;AKCE International Journal of Graphs and Combinatorics;2023-10-06