一些运算图的Wiener极性指数(英文)

林欣; 艾尔肯·吾买尔; 边红

您当前的位置：

首页 >

文章列表页 >

一些运算图的Wiener极性指数(英文)

数理科学 | 更新时间：2026-01-21

- 一些运算图的Wiener极性指数(英文)
- 一些运算图的Wiener极性指数(英文)
- 新疆大学学报（自然科学版中英文） 2013年30卷第1期页码：55-60
- 作者机构：
  
  1. 新疆大学数学与系统科学学院
  2. 新疆师范大学数学科学学院
- 作者简介：
- 基金信息：
  
  Supported by NSFC(11061034,11061035)and XJEDU(2010I01)
- DOI：
  中图分类号： O157.5
- 纸质出版：2013
- 稿件说明：
移动端阅览
[1]林欣,艾尔肯·吾买尔,边红.一些运算图的Wiener极性指数(英文)[J].新疆大学学报(自然科学版),2013,30(01):55-60.

林欣, 艾尔肯·吾买尔, 边红. 一些运算图的Wiener极性指数(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2013, 30(1): 55-60.
[1]林欣,艾尔肯·吾买尔,边红.一些运算图的Wiener极性指数(英文)[J].新疆大学学报(自然科学版),2013,30(01):55-60. DOI：

林欣, 艾尔肯·吾买尔, 边红. 一些运算图的Wiener极性指数(英文)[J]. Journal of Xinjiang University (Natural Science Edition in Chinese and English), 2013, 30(1): 55-60. DOI：

摘要

图G=(V

E)的Wiener极性指数定义为G中距离为3的无序点对的个数.文中给出了广义hierarchical积图、笛卡尔积图及F-和图的Wiener极性指数运算公式.同时也给出了两个图的Kronecker积图和复合图的Wiener极性指数运算公式.

Abstract

The Wiener polarity index W p(G) of a graph G =(V

E) is the number of unordered pairs of vertices {u

v} of G such that the distance d G(u

v) = 3.In this paper

we supply exact formulae for the Wiener polarity index of the generalized hierarchical product

the Cartesian product and F-sums of graphs.Moreover

we give formulae for the Wiener polarity index of the Kronecker product and composition of two graphs.

关键词

Keywords

references

Wiener H.Structural determination of the paraffin boiling points[J].Amer Chem Soc,1947,69:17-20.

Klein D J,Lukovits I,Gutman I.On the definition of hyper-Wiener index for cycle-containing structures[J].Chem Inf Comput Sci,1995,35:50-52.

Deng H,Xiao H,Tang F.On the extremal Wiener polarity index of trees with a given diameter[J].MATCH Commun Math Comput Chem,2010,63:257-264.

Deng H,Xiao H.The maximum Wiener polarity index of trees with k pendants[J].Appl Math Lett,2010,23:710-715.

Du W,Li X,Shi Y.Algorithms and extremal problem on Wiener polarity index[J].MATCH Commun Math Comput Chem,2009,62:235-244.

Barrie′re L,Comellas F,Dalfo′C,et al.The hierarchical product of graphs[J].Discrete Appl Math,2009,157:36-48.

Barrie′re L,Dalfo′C,Fiol M A.M.Mitjana:The generalized hierarchical product of graphs[J].Discrete Math,2009,309:3871-3881.

Eliasi M,Iranmanesh A,The hyper-Wiener index of the generalized hierarchical product of graphs[J].Discrete Appl Math,2011,159:866-871.

Imrich W,Klavzˇar S.Product Graphs:Structure and Recognition[M].University of Michigan:Wiley,2000.

Khalifeh M H,Yousefi-Azari H,Ashrafi A R.The hyper-Wiener index of graph oprations[J].Comput and Math with Appl,2008,56:1402-1407.

Hoji M,Luo Z,Vumar E.Wiener and vertex PI indices of Kronecker products of graphs[J].Discrete Appl Math,2010,158:1848-1855.

Eliasi M,Taeri B.Four new sums of graphs and their Wiener indices[J].Discrete Appl Math,2009,157:794-803.

Cash G G.Relationship between Hosaya polynomial and the hyper-Wiener index[J].Appl Math Lett,2002,15:893-895.

Gutman I,Klavzˇar S,Mohar(Eds.)B.Fifty years of the Wiener index[J].MATCH Commun Math Comput,1997,35:1259-1259.

Klavzˇar S,Karmarkar S,Gutman I.The Szeged and the Wiener Index of graph[J].Appl Math Lett,1996,9:45-49.

Lukovits I,Linert W.Polarity-numbers of cycle-containing structurs[J].Chem Inf Comput Sci,1998,38:715-719.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

完全图Kronecker积的一些点脆弱性参数(英文)

一类正则图的边坚韧度(英文)

无限图的笛卡尔积的哈密顿性和连通性

路和圈、圈和圈的Kronecker积图的超点连通性

圈的笛卡积的圈点连通度（英文）