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.
机构:
Luoyang Normal Univ, Dept Math, Luoyang 471002, Peoples R China
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R ChinaLuoyang Normal Univ, Dept Math, Luoyang 471002, Peoples R China
Zhang, Huihui
Chen, Jing
论文数: 0引用数: 0
h-index: 0
机构:
Hunan First Normal Univ, Dept Math, Changsha 410205, Hunan, Peoples R ChinaLuoyang Normal Univ, Dept Math, Luoyang 471002, Peoples R China
Chen, Jing
Li, Shuchao
论文数: 0引用数: 0
h-index: 0
机构:
Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Hubei, Peoples R ChinaLuoyang Normal Univ, Dept Math, Luoyang 471002, Peoples R China
Li, Shuchao
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE,
2017,
19
(01):
机构:
S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R ChinaS China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
Qi, Xuli
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
机构:
Lanzhou Jiaotong Univ, Sch Math, Lanzhou 730070, Gansu, Peoples R ChinaLanzhou Jiaotong Univ, Sch Math, Lanzhou 730070, Gansu, Peoples R China
Liu, Mengmeng
Wang, Shujing
论文数: 0引用数: 0
h-index: 0
机构:
Cent China Normal Univ, Sch Math & Stat, Wuhan 430079, Hubei, Peoples R ChinaLanzhou Jiaotong Univ, Sch Math, Lanzhou 730070, Gansu, Peoples R China
机构:
Hunan Normal Univ, Sch Math & Stat, Changsha 410081, Hunan, Peoples R China
South China Normal Univ, Sch Math Sci, Guangzhou 510631, Peoples R ChinaHunan Normal Univ, Sch Math & Stat, Changsha 410081, Hunan, Peoples R China
Liu, Hechao
Qiu, Zhengping
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Normal Univ, Sch Math & Stat, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Sch Math & Stat, Changsha 410081, Hunan, Peoples R China
Qiu, Zhengping
Hong, Wenhao
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Normal Univ, Sch Math & Stat, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Sch Math & Stat, Changsha 410081, Hunan, Peoples R China
Hong, Wenhao
Tang, Zikai
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Normal Univ, Sch Math & Stat, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Sch Math & Stat, Changsha 410081, Hunan, Peoples R China
机构:
Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
Guo, Qiuzhi
Deng, Hanyuan
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China
Deng, Hanyuan
Chen, Dandan
论文数: 0引用数: 0
h-index: 0
机构:
Hunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R ChinaHunan Normal Univ, Coll Math & Comp Sci, Changsha 410081, Hunan, Peoples R China