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...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.展开更多
基金supported by NNSF of China (Grant No. 11671202)supported by National Research Foundation funded by the Korean government (Grant No. 2021R1F1A1050)
文摘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.
