Please use this identifier to cite or link to this item:
https://scidar.kg.ac.rs/handle/123456789/14946
Title: | Comparison between Merrifield-Simmons Index and Wiener Index of Graphs |
Authors: | Xu, Kexiang das, kinkar Gutman, Ivan Wang M. |
Issue Date: | 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. |
URI: | https://scidar.kg.ac.rs/handle/123456789/14946 |
Type: | article |
DOI: | 10.1007/s10114-022-0540-9 |
ISSN: | 1439-8516 |
SCOPUS: | 2-s2.0-85134300302 |
Appears in Collections: | Faculty of Science, Kragujevac |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
PaperMissing.pdf Restricted Access | 29.85 kB | Adobe PDF | View/Open |
Items in SCIDAR are protected by copyright, with all rights reserved, unless otherwise indicated.