Comparison between Merrifield-Simmons Index and Wiener Index of Graphs

Молимо вас користите овај идентификатор за цитирање или овај линк до ове ставке: https://scidar.kg.ac.rs/handle/123456789/14946

Назив:	Comparison between Merrifield-Simmons Index and Wiener Index of Graphs
Аутори:	Xu, Kexiang das, kinkar Gutman, Ivan Wang M.
Датум издавања:	2022
Сажетак:	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
Тип:	article
DOI:	10.1007/s10114-022-0540-9
ISSN:	1439-8516
SCOPUS:	2-s2.0-85134300302
Налази се у колекцијама:	Faculty of Science, Kragujevac