On the edge-Szeged index of unicyclic graphs with given diameter

被引:7
作者
Wang, Guangfu [1 ]
Li, Shuchao [2 ]
Qi, Dongchao [2 ]
Zhang, Huihui [3 ]
机构
[1] East China Jiaotong Univ, Sch Sci, Nanchang 330013, Jiangxi, Peoples R China
[2] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R China
[3] Luoyang Normal Univ, Dept Math, Luoyang 471002, Peoples R China
基金
中国国家自然科学基金;
关键词
Edge-Szeged index; Unicyclic graphs; Diameter; WIENER INDEX; TOPOLOGICAL INDEX; BIPARTITE GRAPHS; EXTREMAL CACTI; CONJECTURES; DISTANCE; RESPECT;
D O I
10.1016/j.amc.2018.04.077
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given a connected graph G, the edge Szeged index Sz(e)(G) is defined as Sz(e)(G) = Sigma e-uv is an element of E m(u)(e)m(v)(e), where m(u)(e) and m(v)(e) are, respectively, the number of edges of G lying closer to vertex u than to vertex v and the number of edges of G lying closer to vertex v than to vertex u. In this paper, some extremal problems on the edge-Szeged index of unicyclic graphs are considered. All the n-vertex unicyclic graphs with a given diameter having the minimum edge-Szeged index are identified. Using a unified approach we identify the n-vertex unicyclic graphs with the minimum, second minimum, third minimum and fourth minimum edge-Szeged indices. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码:94 / 106
页数:13
相关论文
共 47 条
[11]   DEGREE DISTANCE OF A GRAPH - A DEGREE ANALOG OF THE WIENER INDEX [J].
DOBRYNIN, AA ;
KOCHETOVA, AA .
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1994, 34 (05) :1082-1086
[12]   Wiener index of hexagonal systems [J].
Dobrynin, AA ;
Gutman, I ;
Klavzar, S ;
Zigert, P .
ACTA APPLICANDAE MATHEMATICAE, 2002, 72 (03) :247-294
[13]   Wiener index of trees: Theory and applications [J].
Dobrynin, AA ;
Entringer, R ;
Gutman, I .
ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249
[14]   Szeged index, edge Szeged index, and semi-star trees [J].
Dolati, Ardeshir ;
Motevalian, Imaneh ;
Ehyaee, Akram .
DISCRETE APPLIED MATHEMATICS, 2010, 158 (08) :876-881
[15]  
ENTRINGER RC, 1976, CZECH MATH J, V26, P283
[16]  
Farahani M.R., 2014, PAC J APPL MATH, V6, P305
[17]  
Gutman I., 1994, Graph Theory Notes N. Y., V27, P9
[18]  
Gutman I, 2008, CROAT CHEM ACTA, V81, P263
[19]   The matching energy of a graph [J].
Gutman, Ivan ;
Wagner, Stephan .
DISCRETE APPLIED MATHEMATICS, 2012, 160 (15) :2177-2187
[20]   TOPOLOGICAL INDEX AS A SORTING DEVICE FOR CODING CHEMICAL STRUCTURES [J].
HOSOYA, H .
JOURNAL OF CHEMICAL DOCUMENTATION, 1972, 12 (03) :181-&