On revised Szeged index of a class of unicyclic graphs

被引:1
|
作者
Liu, Hechao [1 ]
机构
[1] South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R China
关键词
Revised Szeged index; conjugated unicyclic graph; HEXAGONAL CHAINS; WIENER INDEX; RESPECT;
D O I
10.1142/S1793830921501159
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Computing topological indices of graphs is a fundamental and classical topic. Let G be a connected graph. The revised Szeged index S-z*(G) is defined as S-z*(G) = Sigma(e=uv)(is an element of E)((G))(n(u)(e vertical bar G) + n(0)(e vertical bar G)/2) (n(v) (e vertical bar G) + n(0) (e vertical bar G)/2), where n(u) (e vertical bar G) (respectively, n(v) (e vertical bar G) is the number of vertices whose distance to vertex u (respectively, v) is smaller than the distance to vertex v (respectively, u), and n(0)(e vertical bar G) is the number of vertices equidistant from both ends of e. In this paper, we determine the smallest revised Szeged index among all conjugated unicyclic graphs (i.e., unicyclic graphs with perfect matchings), and the corresponding extremal graphs are characterized.
引用
收藏
页数:12
相关论文
共 50 条