Back to Search
Start Over
Bounds on hyper-Wiener index of graphs
- Source :
- Asian-European Journal of Mathematics. 10:1750057
- Publication Year :
- 2017
- Publisher :
- World Scientific Pub Co Pte Lt, 2017.
-
Abstract
- The Wiener number [Formula: see text] of a graph [Formula: see text] was introduced by Harold Wiener in connection with the modeling of various physic-chemical, biological and pharmacological properties of organic molecules in chemistry. Milan Randić introduced a modification of the Wiener index for trees (acyclic graphs), and it is known as the hyper-Wiener index. Then Klein et al. generalized Randić’s definition for all connected (cyclic) graphs, as a generalization of the Wiener index, denoted by [Formula: see text] and defined as [Formula: see text]. In this paper, we establish some upper and lower bounds for [Formula: see text], in terms of other graph-theoretic parameters. Moreover, we compute hyper-Wiener number of some classes of graphs.
- Subjects :
- Discrete mathematics
General Mathematics
010102 general mathematics
0102 computer and information sciences
Wiener index
01 natural sciences
Upper and lower bounds
Graph
Organic molecules
Combinatorics
Mathematics::Probability
010201 computation theory & mathematics
0101 mathematics
Independence number
Mathematics
Subjects
Details
- ISSN :
- 17937183 and 17935571
- Volume :
- 10
- Database :
- OpenAIRE
- Journal :
- Asian-European Journal of Mathematics
- Accession number :
- edsair.doi...........d9b4e1aec89f3736aa579dae0d4049c4