连通图的度距离和Wiener指数.pdfVIP

第４２卷 第１期 福州大学学报（自然科学版） Ｖｏｌ．４２Ｎｏ．１ ２０１４年２月 ＪｏｕｒｎａｌｏｆＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） Ｆｅｂ．２０１４ ＤＯＩ：１０．７６３１／ｉｓｓｎ．１０００－２２４３．２０１４．０１．００１２ 文章编号：１０００－２２４３（２０１４）０１－００１２－０５ 连通图的度距离和Ｗｉｅｎｅｒ指数 侯 远 （福州大学至诚学院，福建 福州　３５０００２） ＋ ＋ ＋ 摘要：令Ｐ （ｎ）表示圈没有公共边的ｎ阶连通图的集合，Ｐ （ｎ，ｍ）表示Ｐ （ｎ）中具有ｍ（ｍ １）个极小圈的 ≥ ＋ 连通图集合．证明了当ｎ ６时，Ｐ （ｎ，ｍ）中具有最小度距离的图是花Ｆ（ｎ，ｍ），它是ｍ个具有一个公共顶点 ≥ ＋ 的三角形并在公共顶点粘上ｎ－１－２ｍ条悬挂边的图；同时证明Ｐ （ｎ）中具有最小度距离的图是Ｆ（ｎ，１），它 是一个三角形并在一个顶点上粘ｎ－３条悬挂边的图． 关键词：连通图；Ｗｉｅｎｅｒ指数；度距离；图变换 中图分类号：Ｏ１５７．６　 文献标识码：Ａ Ｗｉｅｎｅｒｉｎｄｅｘａｎｄｄｅｇｒｅｅｄｉｓｔａｎｃｅｏｆｃｏｎｎｅｃｔｅｄｇｒａｐｈｓ ＨＯＵＹｕａｎ （ＺｈｉｃｈｅｎｇＣｏｌｌｅｇｅ，ＦｕｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｆｕｚｈｏｕ，Ｆｕｊｉａｎ３５０００２，Ｃｈｉｎａ） ＋ Ａｂｓｔｒａｃｔ：ＬｅｔＰ （ｎ）ｂｅｔｈｅｓｅｔｏｆｃｏｎｎｅｔｅｄｇｒａｐｈｓｗｈｏｓｅｅａｃｈｐａｉｒｏｆｍｉｎｉｍａｌｃｙｃｌｅｓｈａｖｅｎｏｃｏｍ ＋ ＋ ｍｏｎｅｄｇｅｓａｎｄＰ （ｎ，ｍ）ｂｅｔｈｅｓｅｔｏｆｃｏｎｎｅｔｅｄｇｒａｐｈｓｗｉｔｈｍ（ｍ １）ｍｉｎｉｍａｌｃｙｃｌｅｓｉｎＰ （ｎ）． ≥ ＋ Ｆｏｒｎ ６，ｗｅｐｒｏｖｅｄｔｈａｔｔｈｅｅｘｔｒｅｍａｌｇｒａｐｈｗｉｔｈｍｉｎｉｍａｌｄｅｇｒｅｅｄｉｓｔａｎｃｅｉｎＰ （ｎ，ｍ）ｉｓａｆｏｌｌｏｗｅｒ ≥ Ｆ（ｎ，ｍ）ｗｈｉｃｈｉｓｍｔｒｉａｎｇｌｅｓｓｈａｒｉｎｇａｃｏｍｍｏｎｖｅｒｔｅｘｏｎｗｈｉｃｈｎ－１－２ｍｐｅｎｄｅｎｔｅｄｇｅｓａｔｔａｃｈｅｄ． ＋ Ｆｕｒｔｈｅｒｍｏｒｅ，ｗｅｐｒｏｖｅｄｔｈａｔｔｈｅｅｘｔｒｅｍａｌｇｒａｐｈｗｉｔｈｍｉｎｉｍａｌｄｅｇｒｅｅｄｉｓｔａｎｃｅｉｎＰ （ｎ）ｉｓｔｈｅｇｒａｐｈ Ｆ（ｎ，１）ｗｈｉｃｈｃｏｎｓｉｓｔｓｏｆａｔｒｉａｎｇｌｅａｎｄｎ－３ｐｅｎｄｅｎｔｅｄｇｅｓａｔｔａｃｈｅｄｔｏｏｎｅｖｅｒｔｅｘｏｆｉｔ． Ｋｅｙｗｏｒｄｓ：ｃｏｎｎｅｃｔｅｄｇｒａｐｈ；Ｗｉｅｎｅｒｉｎｄｅｘ；ｄｅｇｒｅｅｄｉｓｔａｎｃｅ；ｇｒａｐｈｔｒａｎｓｆｏｒｍａｔｉｏｎｓ ０　引言 在化学图论中，基于图的顶点间距离的拓扑指标对刻画分子图以及建立分子结构和特征间的