双圈图的Total Mostar指标的极值
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金面上项目(No.11961040)


The Extremes of the Total Mostar Index for Bicyclic Graphs
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    令G是一个连通图,图G的顶点集是V(G),边集是E(G)。图G的total Mostar指标定义为:St(G)=∑e=uv∈E(G)|tu(e)-tv(e)|,其中tu(e)表示图G中到顶点u的距离比到顶点v的距离更近的顶点和边的数目,tv(e)表示图G中到顶点v的距离比到顶点u的距离更近的顶点和边的数目。为了确定n阶双圈图的total Mostar指标的极值及极值图,根据双圈图中的圈是否存在公共边分成2类,证明每类图的total Mostar指标大于等于极值图的total Mostar指标,得到了n阶双圈图的total Mostar指标的极值,拓展了total Mostar指标的理论研究范围。

    Abstract:

    Let G be a connected graph with vertex set V(G) and edge set E(G). The total Mostar index of a graph G is defined as: S t(G)=∑〖DD(X〗e=uv∈E(G)〖DD)〗〖JB(|〗t u(e)-t v(e)〖JB)|〗,where t u(e) denotes the number of vertices and edges closer to u than to v for an edge uv in G,and t v(e) denotes the number of vertices and edges closer to v than to u for an edge uv in G. To determine the extremal values and extremal graphs of the total Mostar index for bicyclic graphs of order n, based on whether the cycles share a common edge, bicyclic graphs are divided into two categories,and it proves that the total Mostar index of each category is greater than or equal to that of the extremal graphs. The extremal values of the total Mostar index for bicyclic graphs of order n are obtained. Thereby it extends the theoretical framework of the total Mostar index.

    参考文献
    相似文献
    引证文献
引用本文

张玉静,刘蒙蒙.双圈图的Total Mostar指标的极值[J].重庆师范大学学报自然科学版,2026,43(1):34-45

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2026-04-16