关于一些图运算的逆和反度指标

张旻劭; 马小玲

doi:10.13568/j.cnki.651094.651316.2021.07.03.0001

您当前的位置：

首页 >

文章列表页 >

关于一些图运算的逆和反度指标

更新时间：2026-01-21

- 关于一些图运算的逆和反度指标
- Journal of Xinjiang University (Natural Science Edition in Chinese and English) Vol. 39, Issue 3, Pages: 287-292(2022)
- 作者机构：
  
  新疆大学数学与系统科学学院
- 作者简介：
- 基金信息：
- DOI：10.13568/j.cnki.651094.651316.2021.07.03.0001
  CLC： O157.5
- Published：2022
- 稿件说明：
移动端阅览
[1]张旻劭,马小玲.关于一些图运算的逆和反度指标[J].新疆大学学报(自然科学版)(中英文),2022,39(03):287-292.
[1]张旻劭,马小玲.关于一些图运算的逆和反度指标[J].新疆大学学报(自然科学版)(中英文),2022,39(03):287-292. DOI： 10.13568/j.cnki.651094.651316.2021.07.03.0001.

DOI：10.13568/j.cnki.651094.651316.2021.07.03.0001.

摘要

设G是简单连通图

图G的逆和反度指标定义为■

其中du是图G中点u的度.首先考虑任意两个图的图运算

如图连接运算

笛卡儿积运算

对称差运算

字典序积运算

冠运算

接着研究运算后图的逆和反度指标的界

并刻画了极值图.

Abstract

Let G be a simple connected graph

the inverse sum indeg index of the graph G is defined as ■

where du is the degree of a vertex u in G.In this paper

we first consider graph operations on any two graphs

such as join

Cartesian product

symmetric difference

lexicographic product and corona operation.Then we obtain the bounds of the inverse sum indeg index of graphs after operations

and characterize the extremal graphs.

关键词

Keywords

references

BONDY J A,MURTY U S R.Graph theory[M].New York:Springer,2008.

GU X M,ZHAO B,TANG J J.Polyphenyl chains with extremal Wiener index[J].Journal of Xinjiang University(Natural Science Edition),2010,27(1):32-36.

ZHANG J X,ZHAO B.Maximizing a class of unicyclic graphs by means of Hosoya index[J].Journal of Xinjiang University(Natural Science Edition),2013,30(4):422-426.

VUKICEVIC D,GASPEROV M.Bond additive modeling 1 adriatic indices[J].Croatica Chemica Acta,2010,83:243-260.

FALAHATI-NEZHAD F,AZARI M,DOSLIC T.Sharp bounds on the inverse sum indeg index[J].Discrete Applied Mathematics,2017,217:185-195.

SEDLAR J,STEVANOVIC D,VASILYEV A.On the inverse sum indeg index[J].Discrete Applied Mathematics,2015,184:202-212.

MATEJIC M M,MILOVANOVIC I Z,MILOVANOVIC E I.Upper bounds for the inverse sum indeg index of graphs[J].Discrete Applied Mathematics,2018,251:258-267.

PATTABIRAMAN K.Inverse sum indeg index of graphs[J].AKCE International Journal of Graphs and Combinatorics,2018,15:155-167.

AN M Q,XIONG L M.Some results on the inverse sum indeg index of a graph[J].Information Processing Letters,2018,134:42-46.

FATH-TABAR G H,HAMAZEH A,HOSSEIN-ZADEH S.GA2index of some graph operations[J].Filomat,2010,24(1):21-28.

SHWETHA B S,LOKESHA V,RANJINI P S.On the harmonic index of graph operations[J].Transactions on combinatorics,2015,4:5-14.

米热古丽·外力.一些图运算的调和指标与调和多项式的线图[J].新疆大学学报(自然科学版)(中英文),2021,38(5):540-548.

GUPTA C K,LOKESHA V,SHWETHA B S,et al.Graph operations on the symmetric division deg index of graphs[J].Palestine Journal of Mathematics,2017,6:280-286.

GUTMAN I,TRINAJSTIC N.Graph theory and molecular orbitals,totalπelectron energy of alternant hydrocarbons[J].Chemical Physics Letters,1972,17:535-538.

GUTMAN I,DAS K C.The first Zagreb index 30 years after[J].MATCH Communications in Mathematical and in Computer Chemistry,2004,50:83-92.

ZHOU B.Zagreb indices[J].MATCH Communications in Mathematical and in Computer Chemistry,2004,52:113-118.

DAS K C,XU K,CANGUL I N,et al.On the harary index of graph operations[J].Journal of Inequalities and Applications,2013,1:1-16.

HARARY F.Graph theory[M].Massachusetts:Addison-Wesley,1994.

KHALIFEHA M H,YOUSEFI-AZARI H,ASHRAFI A R.The hyper-wiener index of graph operations[J].Computers and Mathematics with Applications,2008,56(5):1402-1407.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

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

图的分支点连通度和分支边连通度综述（英文）

Related Author

买吐肉孜·买司地克

艾山江·吾素音

吕明富

刘雪梅

孟吉翔

Related Institution

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

⁰