首页 | 本学科首页   官方微博 | 高级检索  
     检索      

分子图的Zagreb拓扑指标的逆问题
引用本文:郎荣玲,李学良,张胜贵.分子图的Zagreb拓扑指标的逆问题[J].高校应用数学学报(A辑),2003,18(4):487-493.
作者姓名:郎荣玲  李学良  张胜贵
作者单位:1. 西北工业大学,应用数学系,陕西,西安,710072
2. 南开大学,组合数学研究中心,天津,300071
基金项目:国家自然科学基金(10101021)
摘    要:研究了化学分子图的Zagreb指标的逆问题,解决了对于给定的怎样的数存在分子图,其Zagreb指标值等于该数的问题,对n个顶点m条边的简单连通图,给出了其具有最小Zagreb指标值的充分必要条件,并给出了其具有最大Zagreb指标值的必要条件,为利用计算机搜索具有给定Zagreb指标值的所有分子图界定了顶点数和边数的范围,从而提高了计算机搜索的效率,这在组合化学中具有重要的意义。

关 键 词:分子图  Zagreb指标  逆问题  化学分子图  顶点数  边数  拓扑
文章编号:1000-4424(2003)04-0487-07
修稿时间:2002年8月23日

Inverse problem for Zagreb Index of molecular graphs
LANG Rong\|ling,LI Xue\|liang,ZHANG Sheng\|gui.Inverse problem for Zagreb Index of molecular graphs[J].Applied Mathematics A Journal of Chinese Universities,2003,18(4):487-493.
Authors:LANG Rong\|ling  LI Xue\|liang  ZHANG Sheng\|gui
Institution:LANG Rong\|ling~1,LI Xue\|liang~2,ZHANG Sheng\|gui~1
Abstract:The paper discusses the inverse problem for Zagreb index of molecular graphs.The natural numbers for which there are molecular graphs such that their index values equal the numbers are determined.Among all the molecular graphs with n vertices and m edges,the sufficient and necessary condition for molecular graphs with minimum value of Zagreb index,and the necessary condition for molecular graphs with the maximum value are given.This can be used to improve the efficiencey of computer searching for the molecular graphs with given value of Zagreb index,that is very interesting in combinatorial chemistry for searching of new drugs.
Keywords:molecular graph  Zagreb index  inverse problem  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号