分子图的Zagreb拓扑指标的逆问题

摘要

研究了化学分子图的Zagreb指标的逆问题.解决了对于给定的怎样的数存在分子图,其Zagreb指标值等于该数的问题.对n个顶点m条边的简单连通图,给出了其具有最小Zagreb指标值的充分必要条件,并给出了其具有最大Za-greb指标值的必要条件,为利用计算机搜索具有给定Zagreb指标值的所有分子图界定了顶点数和边数的范围,从而提高了计算机搜索的效率.这在组合化学中具有重要的意义.