Back to Search
Start Over
Comparison between Merrifield-Simmons Index and Wiener Index of Graphs.
- Source :
- Acta Mathematica Sinica; Dec2022, Vol. 38 Issue 12, p2220-2230, 11p
- Publication Year :
- 2022
-
Abstract
- The Merrifield-Simmons index σ is the total number of independent vertex sets (including the empty set) of the graph G. The Wiener index W is the sum of distances in all unordered pairs of vertices of G. We construct some new graphs satisfying σ > W and W > σ, respectively. In particular, infinite graphs satisfying W > σ are invented with graphs with diameter 2 and infinite ones satisfying σ > W are discovered with so-called universally diametrical graphs. [ABSTRACT FROM AUTHOR]
- Subjects :
- INDEPENDENT sets
Subjects
Details
- Language :
- English
- ISSN :
- 14398516
- Volume :
- 38
- Issue :
- 12
- Database :
- Complementary Index
- Journal :
- Acta Mathematica Sinica
- Publication Type :
- Academic Journal
- Accession number :
- 161416451
- Full Text :
- https://doi.org/10.1007/s10114-022-0540-9