The Maximum Hosoya Index of Unicyclic Graphs with Diameter at Most Four

被引：3

作者：

Liu, Weijun ^{[1
]}

Ban, Jingwen ^{[1
]}

Feng, Lihua ^{[1
]}

Cheng, Tao ^{[2
]}

Emmert-Streib, Frank ^{[3
]}

Dehmer, Matthias ^{[4
,5
,6
]}

机构：

[1] Cent S Univ, Sch Math & Stat, New Campus, Changsha 410083, Hunan, Peoples R China

[2] Shandong Normal Univ, Sch Math & Stat, Jinan 250014, Shandong, Peoples R China

[3] Tampere Univ, Predict Soc & Data Analyt Lab, Fac Informat Technolgy & Commun Sci, Tampere 33100, Finland

[4] Univ Appl Sci Upper Austria, Sch Management, A-4400 Steyr, Austria

[5] Dept Biomed Comp Sci & Mechatron UMIT, A-6060 Hall In Tirol, Austria

[6] Nankai Univ, Coll Articial Intelligence, Tianjin 300350, Peoples R China

来源：

SYMMETRY-BASEL | 2019年 / 11卷 / 08期

基金：

奥地利科学基金会;

关键词：

Hosoya index; unicyclic graphs; diameter; TOPOLOGICAL INDEX; MOLECULAR GRAPHS; RESPECT;

D O I：

10.3390/sym11081034

中图分类号：

O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];

学科分类号：

07 ; 0710 ; 09 ;

摘要：

The Hosoya index of a graph is defined by the total number of the matchings of the graph. In this paper, we determine the maximum Hosoya index of unicyclic graphs with n vertices and diameter 3 or 4. Our results somewhat answer a question proposed by Wagner and Gutman in 2010 for unicyclic graphs with small diameter.

引用

页数：21

共 17 条

[1]

[Anonymous], 2002, Handbook of Molecular Descriptors

[2]

Basak S.C., 1999, Topological Indices and Related Descriptors in QSAR and QSPR, P563

[3]

Basak SC, 2004, CROAT CHEM ACTA, V77, P331

[4]

BASAK SC, 1983, ARZNEIMITTEL-FORSCH, V33-1, P501

[5]

Bollobas, 2013, MODERN GRAPH THEORY, V184

[6]

Deng HY, 2008, MATCH-COMMUN MATH CO, V59, P171

[7] The largest Hosoya index of (n, n+1)-graphs [J].

Deng, Hanyuan .

COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (10) :2499-2506

[8] 2 VARIANTS OF THE TOPOLOGICAL INDEX AND THE RELATIONS BETWEEN THEM [J].

GUTMAN, I ;

HOSOYA, H ;

URAKOVIC, G ;

RISTIC, L .

BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN, 1992, 65 (01) :14-18

[9] TOPOLOGICAL INDEX - NEWLY PROPOSED QUANTITY CHARACTERIZING TOPOLOGICCAL NATURE OF STRUCTURAL ISOMERS OF SATURATED HYDROCARBONS [J].

HOSOYA, H .

BULLETIN OF THE CHEMICAL SOCIETY OF JAPAN, 1971, 44 (09) :2332-+

[10] On acyclic systems with minimal Hosoya index [J].

Hou, YP .

DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) :251-257

← 1 2 →