Hyper-Wiener and Harary indices of graphs with cut edges

被引：0

作者：

Xu, Kexiang ^{[1
]}

Trinajstic, Nenad ^{[2
]}

机构：

[1] Nanjing Univ Aeronaut & Astronaut, Coll Sci, Nanjing 210016, Peoples R China

[2] Rugjer Boskovic Inst, Zagreb 10002, Croatia

来源：

UTILITAS MATHEMATICA | 2011年 / 84卷

关键词：

TOPOLOGICAL INDEXES; DISTANCE MATRIX; PROPERTY;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The Wiener index is the sum of distances between all pairs of vertices of a connected graph, whereas the hyper-Wiener index is another distance-based molecular structure descriptor first introduced by Randic. The Harary index is defined as the sum of reciprocals of distances between all pairs of vertices of a connected graph. In this paper, we characterized resp. the minimal graph with respect to hyper-Wiener index and the maximal one with respect to Harary index among all the connected graphs of order n and with k cut edges.

引用

页码：153 / 163

页数：11

共 50 条

[41] The hyper-Wiener index of the generalized hierarchical product of graphs
Eliasi, Mehdi
Iranmanesh, Ali
DISCRETE APPLIED MATHEMATICS, 2011, 159 (08) : 866 - 871
[42] Wiener指数,Hyper-Wiener指数,Harary指数与图哈密顿性
任丽芳
余桂东
李星星
安庆师范大学学报(自然科学版), 2018, 24 (02) : 1 - 3+9
[43] Computing Zagreb, Hyper-Wiener and Degree-Distance indices of four new sums of graphs
Ashrafi, A. R.
Hamzeh, A.
Hossein-Zadeh, S.
CARPATHIAN JOURNAL OF MATHEMATICS, 2011, 27 (02) : 153 - 164
[44] The Wiener, the hyper-Wiener and the degree distance indices of diamond's lower face
Abderrahmane, Atmani
El Marraki, Mohamed
Essalih, Mohamed
2014 SECOND WORLD CONFERENCE ON COMPLEX SYSTEMS (WCCS), 2014, : 436 - 439
[45] The hyper-Wiener index of unicyclic graphs with given matching number
Feng, Lihua
ARS COMBINATORIA, 2011, 100 : 9 - 17
[46] Formulas for the hyper-Wiener and hyper-detour indices of fused bicyclic structures
Linert, W
Lukovits, I
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 1997, (35) : 65 - 74
[47] ACCURATE FORMULAS OF HYPER-WIENER INDICES OF SIERPINSKI SKELETON NETWORKS
Wang, Qin
Zeng, Qingcheng
FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2023, 31 (07)
[48] Trees with the seven smallest and fifteen greatest hyper-Wiener indices
Liu, Mu-huo
Liu, Bolian
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2010, 63 (01) : 151 - 170
[49] On the Resistance-Harary Index of Graphs Given Cut Edges
Wang, Hongzhuan
Hua, Hongbo
Zhang, Libing
Wen, Shu
INTERNATIONAL JOURNAL OF ENDOCRINOLOGY, 2017, 2017
[50] On the hyper-Wiener index of unicyclic graphs with given matching number
Qi, Xuli
Zhou, Bo
STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2012, 57 (04): : 459 - 468

← 1 2 3 4 5 →