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

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

您当前的位置：

首页 >

文章列表页 >

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

更新时间：2026-01-21

- 一些运算图的Wiener极性指数(英文)
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 30, Issue 1, Pages: 55-60(2013)
- 作者机构：
  
  1. 新疆大学数学与系统科学学院
  2. 新疆师范大学数学科学学院
- 作者简介：
- 基金信息：
- DOI：
  CLC： O157.5
- Published：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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

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

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

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

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

Related Author

玛尔哈巴·霍加

买吐肉孜·买司地克

艾山江·吾素音

吕明富

孟吉翔

刘岩

吴丽芸

田应智

Related Institution

新疆大学数学与系统科学学院,新疆师范大学数理信息学院,新疆喀什师范学院数理系新疆乌鲁木齐830046,新疆乌鲁木齐830054

新疆大学数学系 ,新疆大学数学系

⁰