Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

The Wiener Index of r-Uniform Hypergraphs

The Wiener Index of r-Uniform Hypergraphs 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Bulletin of the Malaysian Mathematical Sciences Society Springer Journals

Loading next page...
 
/lp/springer-journals/the-wiener-index-of-r-uniform-hypergraphs-NhAzqFuPjp

References (21)

Publisher
Springer Journals
Copyright
Copyright © 2016 by Malaysian Mathematical Sciences Society and Penerbit Universiti Sains Malaysia
Subject
Mathematics; Mathematics, general; Applications of Mathematics
ISSN
0126-6705
eISSN
2180-4206
DOI
10.1007/s40840-016-0359-6
Publisher site
See Article on Publisher Site

Abstract

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.

Journal

Bulletin of the Malaysian Mathematical Sciences SocietySpringer Journals

Published: Apr 29, 2016

There are no references for this article.