积图的Steiner k-hyper Wiener指标

展开
  • 1. 兰州交通大学数理学院, 甘肃兰州 730070
刘蒙蒙, E-mail: liumm05@163.com

收稿日期: 2021-12-06

  网络出版日期: 2025-03-08

基金资助

甘肃高等学校创新能力提升项目(2019A-37)

版权

运筹学学报编辑部, 2025, 版权所有,未经授权,不得转载。

Steiner k-hyper Wiener index of graph products

Expand
  • 1. School of Mathematics and Physics, Lanzhou Jiaotong University, Lanzhou 730070, Gansu, China

Received date: 2021-12-06

  Online published: 2025-03-08

Copyright

, 2025, All rights reserved. Unauthorized reproduction is prohibited.

摘要

令图G是一个连通图。当$ 2\leqslant k\leqslant n-1$时, 图G的Steiner k-hyper Wiener指标定义为$ {\rm SWW}_{k}(G)=\frac{1}{2}\sum_{S\subseteq V (G), |S|=k}d_{G}(S)+\frac{1}{2}\sum_{S\subseteq V (G), |S|=k}d_{G}(S)^{2}$, 其中$ d_{G}(S)$表示图GS的Steiner距离, 即连通图G中包含点集S的最小连通子图的边数。本文中我们确定了连图和字典积图的Steiner k-hyper Wiener指标的表达式, 给出了笛卡尔积图, 聚类图和冠状图的Steiner k-hyper Wiener指标的下限。

本文引用格式

王朝平, 刘蒙蒙 . 积图的Steiner k-hyper Wiener指标[J]. 运筹学学报, 2025 , 29(1) : 216 -224 . DOI: 10.15960/j.cnki.issn.1007-6093.2025.01.018

Abstract

Let G be a connected graph. For $ 2\leqslant k\leqslant n-1$, the Steiner k-hyper Wiener index $ {\rm SWW}_{k}(G)$ is defined as ${\rm SWW}_{k}(G)=\frac{1}{2}\sum_{S\subseteq V(G), |S|=k}d_{G}(S)+\frac{1}{2}\sum_{S\subseteq V(G), |S|=k}d_{G}(S)^{2} $, where $d_{G}(S) $ is the Steiner distance of S, means the minimum size of a connected subgraph which vertex set contains S. In this paper, we establish expressions for the Steiner k-hyper Wiener index on the join and lexicographical product of graphs and give lower bounds for the Steiner $k$-hyper Wiener index on cartesian, cluster and corona product of graphs.

参考文献

1 Bondy J A , Murty U . Graph Theory[M]. London: Springer, 2008.
2 Chartrand G , Oellermann O R , Tian S L , et al. Steiner distance in graphs[J]. ?asopis Propěstování Matematiky, 1989, 114, 399- 410.
3 Wiener H . Structure determination of paraffin boiling points[J]. Journal of the American Chemical Society, 1947, 69, 17- 20.
4 Dobrynin A A , Entringer R , Gutman I . Wiener index of trees: Theory and applications[J]. Acta Applicandae Mathematica, 2001, 66 (3): 211- 249.
5 Ramane H S , Revankar D S , Ganagi A B . On the Wiener index of a graph[J]. Journal of the Indonesian Mathematical Society, 2012, 18 (18): 57- 66.
6 Gutman I . Some recent results in the theory of the Wiener number[J]. Indian Journal of Chemistry, 1993, 32, 551- 661.
7 RandícM . Novel molecular descriptor for structure-property studies[J]. Chemical Physics Letters, 1993, 211, 478- 483.
8 Chen Y H , Wang H , Zhang X D . Properties of the hyper-Wiener index as a local function[J]. MATCH Communications Computer Chemistry, 2016, 76, 745- 760.
9 Klav?ar S , ?igert P , Gutman I . An algorithm for the calculation of the hyper-Wiener index of benzenoid hydrocarbons[J]. Computers Chemistry, 2000, 24 (2): 229- 233.
10 Li X , Mao Y , Gutman I . The Steiner wiener index of a graph[J]. Discussiones Mathematicae: Graph Theory, 2016, 36 (2): 455- 465.
11 Tratnik N . On the Steiner hyper-Wiener index of a graph[J]. Applied Mathematics and Computation, 2018, 337, 360- 371.
12 Mao Y , Wang Z , Gutman I . Steiner Wiener index of graph products[J]. Transactions on Combinatorics, 2016, 5 (3): 39- 50.
13 Mao Y , Cheng E , Zhao W . Steiner distance in product networks[J]. Discrete Mathematics & Theoretical Computer Science, 2018, 20 (2): 1- 25.
文章导航

/