某些积图的拓扑效率

IF 1 Q4 CHEMISTRY, MULTIDISCIPLINARY

Iranian journal of mathematical chemistry Pub Date : 2019-09-01 DOI:10.22052/IJMC.2017.82177.1280

K. Pattabiraman, T. Suganya

{"title":"某些积图的拓扑效率","authors":"K. Pattabiraman, T. Suganya","doi":"10.22052/IJMC.2017.82177.1280","DOIUrl":null,"url":null,"abstract":"The topological efficiency index of a connected graph $G,$ denoted by $rho (G),$ is defined as $rho(G)=frac{2W(G)}{left|V(G)right|underline w(G)},$ where $underline w(G)=text { min }left{w_v(G):vin V(G)right}$ and $W(G)$ is the Wiener index of $G.$ In this paper, we obtain the value of topological efficiency index for some composite graphs such as tensor product, strong product, symmetric difference and disjunction of two connected graphs. Further, we have obtained the topological efficiency index for a double graph of a given graph.","PeriodicalId":14545,"journal":{"name":"Iranian journal of mathematical chemistry","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Topological Efficiency of Some Product Graphs\",\"authors\":\"K. Pattabiraman, T. Suganya\",\"doi\":\"10.22052/IJMC.2017.82177.1280\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The topological efficiency index of a connected graph $G,$ denoted by $rho (G),$ is defined as $rho(G)=frac{2W(G)}{left|V(G)right|underline w(G)},$ where $underline w(G)=text { min }left{w_v(G):vin V(G)right}$ and $W(G)$ is the Wiener index of $G.$ In this paper, we obtain the value of topological efficiency index for some composite graphs such as tensor product, strong product, symmetric difference and disjunction of two connected graphs. Further, we have obtained the topological efficiency index for a double graph of a given graph.\",\"PeriodicalId\":14545,\"journal\":{\"name\":\"Iranian journal of mathematical chemistry\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2019-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Iranian journal of mathematical chemistry\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22052/IJMC.2017.82177.1280\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"CHEMISTRY, MULTIDISCIPLINARY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Iranian journal of mathematical chemistry","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22052/IJMC.2017.82177.1280","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 0

摘要

连通图$G的拓扑效率指数，$用$rho(G)表示，$定义为$rho(G)=frac{2W(G)}{左|V(G)右|下划线w(G)}，$其中$下划线w(G)=text {min}左{w_v(G):vin V(G)右}$，$ w(G) $是$G的Wiener指数。本文给出了两个连通图的张量积、强积、对称差分和不相交等复合图的拓扑效率指标的值。进一步，我们得到了给定图的双图的拓扑效率指标。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Topological Efficiency of Some Product Graphs

The topological efficiency index of a connected graph $G,$ denoted by $rho (G),$ is defined as $rho(G)=frac{2W(G)}{left|V(G)right|underline w(G)},$ where $underline w(G)=text { min }left{w_v(G):vin V(G)right}$ and $W(G)$ is the Wiener index of $G.$ In this paper, we obtain the value of topological efficiency index for some composite graphs such as tensor product, strong product, symmetric difference and disjunction of two connected graphs. Further, we have obtained the topological efficiency index for a double graph of a given graph.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Iranian journal of mathematical chemistry CHEMISTRY, MULTIDISCIPLINARY-

CiteScore

2.10

自引率

7.70%

发文量