The Wiener Index of r-Uniform Hypergraphs

作者：Sun, Lin; Wu, Jianliang^*; Cai, Hua; Luo, Zhaoyang

来源：Bulletin of the Malaysian Mathematical Sciences Society, 2017, 40(3): 1093-1113.

DOI：10.1007/s40840-016-0359-6

• The Wiener index
• r-Uniform hypergraphs
• The bound of Wiener index
• Chemical bond-Wiener index

The Wiener index of a hypergraph is the sum of distances between all pairs of vertices of the hypergraph. In this paper, we first investigate the Wiener index of some special r-uniform paths and r-uniform cycles. The Wiener index of different kinds of 3-uniform paths were also considered. Then we explore the lower bound of Wiener index in a r-uniform hypergraph on n vertices with a given circumference which is the maximum length of a cycle in a hypergraph. In the last part, we propose the concept of the chemical bond-Wiener index of a graph, which is the sum of the distances between all pairs of chemical bonds of a graph, considering the removing of hydrogen atoms. The polyphenyl chains with minimum and maximum chemical bond-Wiener indices among all the polyphenyl chains with h hexagons were completely determined.

• 出版日期2017-7
• 单位山东大学; 昌吉学院