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

Page views(s)

346

Downloads(s)

9

Files in This Item:
File Description SizeFormat 
PaperMissing.pdf
  Restricted Access
29.85 kBAdobe PDFThumbnail
View/Open


Items in SCIDAR are protected by copyright, with all rights reserved, unless otherwise indicated.