图的Randic指标与直径  

Randic index and diameter of graphs

作　　者：武琳[1] 胡玉梅[1] WU Lin HU Yu-mei(School of Science, Tianjin University, Tianjin 300350, Chin)

机构地区：[1]天津大学理学院,天津300350

出　　处：《天津理工大学学报》2017年第1期49-51,共3页Journal of Tianjin University of Technology

基　　金：国家自然科学基金(11001196)

摘　　要：拓扑指标在物理和化学领域具有许多好的性质.本文研究了图的Randic指标和直径的关系.根据一个引理,给出了树的Randic指标和直径的关系,然后给出了Randic指标和直径差值的紧的下界.对于单圈图而言,解决了相同的问题.Topological indices have numerous good properties in physical and chemical fields. The relation between Randic index and diameter of graphs is studied. According to one lemma, the relation between Randic index and diameter of trees is given, then the sharp lower bounds of the diffenrence of Randic index and diameter is also given. The same problem for unicyclic graphs is studied.

关 键 词：图论 直径 树 单圈图 

分 类 号：O157[理学—数学]