• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Match >MORE ON 'SOLUTIONS TO TWO UNSOLVED QUESTIONS ON THE BEST UPPER BOUND FOR THE RANDIC INDEX R_(-1) OF TREES'
【24h】

MORE ON 'SOLUTIONS TO TWO UNSOLVED QUESTIONS ON THE BEST UPPER BOUND FOR THE RANDIC INDEX R_(-1) OF TREES'

机译：有关“树的树索引R _（-1）的最佳上界的两个未解问题的解决方案”的更多信息

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

摘要

The Randic index R_(-1)(G) of a graph G is defined as the sum of the (d(u)d(u))~-1 of all edges (uv) of G, where d(u) denotes the degree of a vertex u in G. In this paper we correct the errors of the proof of the paper [8], i.e., we prove that R_(-1)(T) < 15n+C/56 for all trees of order n > 103, where C = -1. The structure of the Max Tree - the tree with maximum Randic index JLi, is as it was predicted by Clark and Moon. The Max Tree has only one vertex of the maximum degree and all adjacent vertices are of degree 4. Every vertex of degree 4 has 3 suspended paths of length 2 centered at it.
机译：图G的Randic索引R _（-1）（G）定义为G的所有边（uv）的（d（u）d（u））〜-1的和，其中d（u）表示在本文中，我们纠正了论文[8]的证明错误，即，对于所有有序树，我们证明R _（-1）（T）<15n + C / 56 n> 103，其中C = -1。 Max Tree的结构-具有最大Randic索引JLi的树，正如Clark和Moon所预测的那样。最大树只有一个最大度数的顶点，所有相邻顶点的度数均为4。每个度数为4的顶点都具有3个长度为2的悬挂路径。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号