• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Discrete Applied Mathematics >On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
【24h】

On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs

机译：关于拟树图的极值Merrifield-Simmons指数和Hosoya指数

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

It is well known that the two graph invariants, "the Merrifield-Simmons index" and "the Hosoya index" are important in structural chemistry. A graph G is called a quasi-tree graph, if there exists u(0) in V(G) such that G-u(0) is a tree. In this paper, at first we characterize the n-vertex quasi-tree graphs with the largest, the second-largest, the smallest and the second-smallest Merrifield-Simmons indices. Then we characterize the n-vertex quasi-tree graphs with the largest, the second-largest, the smallest and the second-smallest Hosoya indices, as well as those n-vertex quasi-tree graphs with k pendent vertices having the smallest Hosoya index.
机译：众所周知，两个图不变式，“ Merrifield-Simmons指数”和“ Hosoya指数”在结构化学中很重要。如果在V（G）中存在u（0）使得G-u（0）是树，则图G称为准树图。在本文中，首先我们用最大，第二大，最小和第二小Me​​rrifield-Simmons指数来表征n顶点准树图。然后，我们描述具有最大，第二大，最小和第二小的Hosoya索引的n顶点准树图，以及具有k个下垂顶点且具有最小Hosoya索引的n顶点准树图。 。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号