- 一类树的Hosoya指数
- 2010年
- 图的Hosoya指数是指图中的匹配总数.本文给出了恰有两个最大度顶点的树的最大Hosoya指数,并刻画了取得极值时的图.
- 蒋珍珍孙志荣
- 关键词：HOSOYA指数最大度
- 具有极小Hosoya指数的含圈共轭图
- 2010年
- 图G=(V(G),E(G))为简单连通共轭图,即含有完备匹配的图,其顶点集为V(G),边集为E(G).n,m表示含有n(n≥8)个顶点m(n≤m≤n+2n-2)条边的共轭图集合.用m(G,k)表示G中恰含k条边的匹配个数.z(G)表示图G的Hosoya指数,即G的所有匹配的总数.对于任何一个共F轭图G,都存在一个完备匹配.把G的边集分成两个子集,其中一个子集为图G的完备匹配所含的边,记为M(G),另一个子集为图G除完备匹配之外剩余的边,记为Q(G).对于G中任一个k-匹配,都可以从完备匹配M(G)中选j(0≤j≤k)条边,再从Q(G)中选择k-j条边,且保证所选的k条边互不相邻.如果对任意G1,G2∈n,m和k≤2n,都满足m(G1,k)≤m(G2,k),那么,就可以证明∑k2n=0m(G1,k)≤∑k2n=0m(G2,k),即z(G1)≤z(G2).本文用这种排列组合的方法研究并刻画了n,m中具有最小、次小Hosoya指数的极值图.
- 孙志荣
- 关键词：HOSOYA指数
- 具有极小Hosoya指数的共轭树被引量：1
- 2010年
- 共轭图即含有完备匹配的图,用τn表示含有n个顶点(n为偶数)的共轭树.z(G)表示图G的Hosoya指数,即图G的所有匹配个数之和.本文用组合数学的知识讨论了τn中具有最小、次小、第三小Hosoya指数的极值共轭树.
- 孙志荣蒋珍珍
- 关键词：HOSOYA指数
- 一些图类的Hosoya指数和Merrifield-Simmons指数
- 一个图中用顶点代表化学分子的原子,用边代表原子之间所形成的化学键,这种图叫做分子图.分子图可以表达分子的拓扑性质.而我们所说的分子拓扑指数指的是从分子图集到实数集的一个映射.例如Wiener指数,Hosoya指数,Mer...
- 孙志荣
- 文献传递
- 一些图类的Hosoya指数和Merifield-Simmons指数
- 一个图中用顶点代表化学分子的原子，用边代表原子之间所形成的化学键，这种图叫做分子图．分子图可以表达分子的拓扑性质．而我们所说的分子拓扑指数指的是从分子图集到实数集的一个映射．例如Wiener 指数，Hosoya 指数，M...
- 孙志荣
- 关键词：圈图
- 文献传递
