The minimum Wiener index of unicyclic graphs with maximum degree

被引：1

作者：

Zhang, Shan ^{[1
]}

Chen, Xun ^{[1
]}

Ma, Zhen-Wei ^{[2
,3
]}

Zhang, Xiao-Dong ^{[2
,3
]}

Chen, Ya-Hong ^{[1
]}

机构：

[1] Lishui Univ, Dept Chem, 1 Xueyuan Rd, Lishui 323000, Zhejiang, Peoples R China

[2] Shanghai Jiao Tong Univ, Sch Math Sci, MOE LSC, 800 Dongchuan Rd, Shanghai 200240, Peoples R China

[3] Shanghai Jiao Tong Univ, SHL MAC, 800 Dongchuan Rd, Shanghai 200240, Peoples R China

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2024年 / 470卷

基金：

中国国家自然科学基金;

关键词：

Wiener index; Unicyclic graph; T-unicyclic-graph; Hanging tree; TREES;

D O I：

10.1016/j.amc.2024.128581

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For a graph G, the Wiener index W(G) is the sum of distances between all pairs of vertices, which is one of the most popular graph invariants. In this paper, we characterize a class of the unicyclic graphs with given order n and maximum degree A which minimize Wiener index, and then identify a class of the unicyclic graphs with g = 3 and A > 4 which minimize Wiener index.

引用

页数：9

共 22 条

[1]

Casablanca R.M., 2018, Discrete Appl. Math., P1

[2]

Chen YH, 2012, ARS COMBINATORIA, V106, P115

[3] On the Wiener index of orientations of graphs [J].

Dankelmann, Peter .

DISCRETE APPLIED MATHEMATICS, 2023, 336 :125-131

[4] Wiener index of trees: Theory and applications [J].

Dobrynin, AA ;

Entringer, R ;

Gutman, I .

ACTA APPLICANDAE MATHEMATICAE, 2001, 66 (03) :211-249

[5] Some results on the Wiener index related to the Šoltés problem of graphs [J].

Dobrynin, Andrey A. ;

Vorob'ev, Konstantin V. .

DISCRETE APPLIED MATHEMATICS, 2024, 344 :154-160

[6]

Du ZB, 2010, MATCH-COMMUN MATH CO, V63, P101

[7] On the Reverse Wiener Indices of Unicyclic Graphs [J].

Du, Zhibin ;

Zhou, Bo .

ACTA APPLICANDAE MATHEMATICAE, 2009, 106 (02) :293-306

[8]

ENTRINGER RC, 1976, CZECH MATH J, V26, P283

[9] Wiener index versus maximum degree in trees [J].

Fischermann, M ;

Hoffmann, A ;

Rautenbach, D ;

Székely, L ;

Volkmann, L .

DISCRETE APPLIED MATHEMATICS, 2002, 122 (1-3) :127-137

[10] Application of graph theory: Relationship of eccentric connectivity index and Wiener's index with anti-inflammatory activity [J].

Gupta, S ;

Singh, M ;

Madan, AK .

JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2002, 266 (02) :259-268

← 1 2 3 →