Second geometric-arithmetic index;
Tree;
Unicyclic graph;
D O I:
10.22052/ijmc.2017.81079.1277
中图分类号:
O6 [化学];
学科分类号:
0703 ;
摘要:
Let G be a finite and simple graph with edge set E(G). The second geometric-arithmetic Index is defined as GA(2)(G) = Sigma(uv is an element of E(G)) 2 root n(u)n(v)/n(u)+n(v), where n(u )denotes the number of vertices in G lying closer to u than to v. In this paper we find a sharp upper bound for GA(2)(T), where T is tree, in terms of the order and maximum degree of the tree. We also find a sharp upper bound for GA(2)(G), where G is a unicyclic graph, in terms of the order, maximum degree and girth of G. In addition, we characterize the trees and unicyclic graphs which achieve the upper bounds. (C) 2018 University of Kashan Press. All rights reserved
机构:
Hanyang Univ, Res Inst Nat Sci, Wangsimni Ro 222, Seoul 04763, South KoreaHanyang Univ, Res Inst Nat Sci, Wangsimni Ro 222, Seoul 04763, South Korea
机构:
S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
Liu, Ping
Liu, Bolian
论文数: 0引用数: 0
h-index: 0
机构:
S China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Sch Math Sci, Guangzhou 510631, Guangdong, Peoples R China
Liu, Bolian
HACETTEPE JOURNAL OF MATHEMATICS AND STATISTICS,
2011,
40
(04):
: 555
-
562
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Du, Zhibin
Zhou, Bo
论文数: 0引用数: 0
h-index: 0
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Zhou, Bo
Trinajstic, Nenad
论文数: 0引用数: 0
h-index: 0
机构:
Rudjer Boskovic Inst, HR-10002 Zagreb, CroatiaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
机构:
Huaiyin Inst Technol, Fac Math & Phys, Huaian 223003, Jiangsu, Peoples R ChinaHuaiyin Inst Technol, Fac Math & Phys, Huaian 223003, Jiangsu, Peoples R China
机构:
Hunan Normal Univ, Coll Math & Comp Sci, Minist Educ China, Key Lab High Performance Comp & Stochast Informat, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Coll Math & Comp Sci, Minist Educ China, Key Lab High Performance Comp & Stochast Informat, Changsha 410081, Hunan, Peoples R China
Deng, Hanyuan
Elumalai, Suresh
论文数: 0引用数: 0
h-index: 0
机构:
Velammal Engn Coll, Dept Math, Madras 66, Tamil Nadu, IndiaHunan Normal Univ, Coll Math & Comp Sci, Minist Educ China, Key Lab High Performance Comp & Stochast Informat, Changsha 410081, Hunan, Peoples R China
Elumalai, Suresh
Balachandran, Selvaraj
论文数: 0引用数: 0
h-index: 0
机构:
SASTRA Univ, Sch Humanities & Sci, Dept Math, Thanjavur, IndiaHunan Normal Univ, Coll Math & Comp Sci, Minist Educ China, Key Lab High Performance Comp & Stochast Informat, Changsha 410081, Hunan, Peoples R China
机构:
Natl Univ Def Technol, Coll Liberal Arts & Sci, Changsha 410073, Peoples R ChinaNatl Univ Def Technol, Coll Liberal Arts & Sci, Changsha 410073, Peoples R China
Liu, Chang
Pan, Yingui
论文数: 0引用数: 0
h-index: 0
机构:
63763 Army PLA, Lingshui 572400, Peoples R ChinaNatl Univ Def Technol, Coll Liberal Arts & Sci, Changsha 410073, Peoples R China
Pan, Yingui
Li, Jianping
论文数: 0引用数: 0
h-index: 0
机构:
Natl Univ Def Technol, Coll Liberal Arts & Sci, Changsha 410073, Peoples R ChinaNatl Univ Def Technol, Coll Liberal Arts & Sci, Changsha 410073, Peoples R China