首页    期刊浏览 2024年10月07日 星期一
登录注册

文章基本信息

  • 标题:A Note on the Minimum Wiener Polarity Index of Trees with a Given Number of Vertices and Segments or Branching Vertices
  • 本地全文:下载
  • 作者:Sadia Noureen ; Akhlaq Ahmad Bhatti ; Akbar Ali
  • 期刊名称:Discrete Dynamics in Nature and Society
  • 印刷版ISSN:1026-0226
  • 电子版ISSN:1607-887X
  • 出版年度:2021
  • 卷号:2021
  • 页码:1-5
  • DOI:10.1155/2021/1052927
  • 出版社:Hindawi Publishing Corporation
  • 摘要:The Wiener polarity index of a graph G , usually denoted by W p G , is defined as the number of unordered pairs of those vertices of G that are at distance 3. A vertex of a tree with degree at least 3 is called a branching vertex. A segment of a tree T is a nontrivial path S whose end-vertices have degrees different from 2 in T and every other vertex (if exists) of S has degree 2 in T . In this note, the best possible sharp lower bounds on the Wiener polarity index W p are derived for the trees of fixed order and with a given number of branching vertices or segments, and all the trees attaining this lower bound are characterized.
国家哲学社会科学文献中心版权所有