典型文献
Comparison between Merrifield–Simmons Index and Wiener Index of Graphs
文献摘要:
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.
文献关键词:
中图分类号:
作者姓名:
Ke Xiang XU;Kinkar Chandra DAS;Ivan GUTMAN;Meng Lu WANG
作者机构:
College of Mathematics, Nanjing University of Aeronautics & Astronautics,Nanjing 210016, P. R. China;MIIT Key Laboratory of Mathematical Modelling and High Performance Computing of Air Vehicles, Nanjing 210016, P. R. China;Department of Mathematics, Sungkyunkwan University,Suwon 16419, Republic of Korea;Faculty of Science, University of Kragujevac,P. O. Box 60, 34000 Kragujevac, Serbia
文献出处:
引用格式:
[1]Ke Xiang XU;Kinkar Chandra DAS;Ivan GUTMAN;Meng Lu WANG-.Comparison between Merrifield–Simmons Index and Wiener Index of Graphs)[J].数学学报(英文版),2022(12):2220-2230
A类:
Merrifield,diametrical
B类:
Comparison,between,Simmons,Index,Wiener,Graphs,total,number,independent,vertex,sets,including,empty,sum,distances,unordered,pairs,vertices,We,construct,some,new,graphs,satisfying,respectively,particular,infinite,are,invented,diameter,ones,discovered,called,universally
AB值:
0.533216
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。