图的边上Mostar索引

IF 1 Q4 CHEMISTRY, MULTIDISCIPLINARY

Iranian journal of mathematical chemistry Pub Date : 2020-07-01 DOI:10.22052/IJMC.2020.221320.1489

Hechao Liu, Ling Song, Qiqi Xiao, Zikai Tang

{"title":"图的边上Mostar索引","authors":"Hechao Liu, Ling Song, Qiqi Xiao, Zikai Tang","doi":"10.22052/IJMC.2020.221320.1489","DOIUrl":null,"url":null,"abstract":"The edge Mostar index 𝑀𝑜𝑒(𝐺) of a connected graph 𝐺 is defined as 𝑀𝑜𝑒(𝐺)=Σ𝑒=𝑢𝑣∈𝐸(𝐺) |𝑚𝑢(𝑒|𝐺)−𝑚𝑣(𝑒|𝐺)|, where 𝑚𝑢(𝑒|𝐺)and 𝑚𝑣(𝑒|𝐺) are, respectively, the number of edges of 𝐺 lying closer to vertex 𝑢 than to vertex 𝑣 and the number of edges of 𝐺 lying closer to vertex 𝑣 than to vertex 𝑢. In this paper, we determine the extremal values of edge Mostar index of some graphs. We characterize extremal trees, unicyclic graphs and determine the extremal graphs with maximum and second maximum edge Mostar index among cacti with size 𝑚 and 𝑡 cycles. At last, we give some open problems.","PeriodicalId":14545,"journal":{"name":"Iranian journal of mathematical chemistry","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2020-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"10","resultStr":"{\"title\":\"On edge Mostar index of graphs\",\"authors\":\"Hechao Liu, Ling Song, Qiqi Xiao, Zikai Tang\",\"doi\":\"10.22052/IJMC.2020.221320.1489\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The edge Mostar index 𝑀𝑜𝑒(𝐺) of a connected graph 𝐺 is defined as 𝑀𝑜𝑒(𝐺)=Σ𝑒=𝑢𝑣∈𝐸(𝐺) |𝑚𝑢(𝑒|𝐺)−𝑚𝑣(𝑒|𝐺)|, where 𝑚𝑢(𝑒|𝐺)and 𝑚𝑣(𝑒|𝐺) are, respectively, the number of edges of 𝐺 lying closer to vertex 𝑢 than to vertex 𝑣 and the number of edges of 𝐺 lying closer to vertex 𝑣 than to vertex 𝑢. In this paper, we determine the extremal values of edge Mostar index of some graphs. We characterize extremal trees, unicyclic graphs and determine the extremal graphs with maximum and second maximum edge Mostar index among cacti with size 𝑚 and 𝑡 cycles. At last, we give some open problems.\",\"PeriodicalId\":14545,\"journal\":{\"name\":\"Iranian journal of mathematical chemistry\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2020-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"10\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Iranian journal of mathematical chemistry\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22052/IJMC.2020.221320.1489\",\"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.2020.221320.1489","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 10

摘要

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

查看原文本刊更多论文

On edge Mostar index of graphs

The edge Mostar index 𝑀𝑜𝑒(𝐺) of a connected graph 𝐺 is defined as 𝑀𝑜𝑒(𝐺)=Σ𝑒=𝑢𝑣∈𝐸(𝐺) |𝑚𝑢(𝑒|𝐺)−𝑚𝑣(𝑒|𝐺)|, where 𝑚𝑢(𝑒|𝐺)and 𝑚𝑣(𝑒|𝐺) are, respectively, the number of edges of 𝐺 lying closer to vertex 𝑢 than to vertex 𝑣 and the number of edges of 𝐺 lying closer to vertex 𝑣 than to vertex 𝑢. In this paper, we determine the extremal values of edge Mostar index of some graphs. We characterize extremal trees, unicyclic graphs and determine the extremal graphs with maximum and second maximum edge Mostar index among cacti with size 𝑚 and 𝑡 cycles. At last, we give some open problems.

求助全文

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

来源期刊

Iranian journal of mathematical chemistry CHEMISTRY, MULTIDISCIPLINARY-

CiteScore

2.10

自引率

7.70%

发文量