仙人掌的广义原子键连通性指标

IF 1 Q4 CHEMISTRY, MULTIDISCIPLINARY Iranian journal of mathematical chemistry Pub Date : 2019-12-01 DOI:10.22052/IJMC.2019.195759.1456

Fazal Hayat

{"title":"仙人掌的广义原子键连通性指标","authors":"Fazal Hayat","doi":"10.22052/IJMC.2019.195759.1456","DOIUrl":null,"url":null,"abstract":"The generalized atom-bond connectivity index of a graph G is denoted by ABCa(G) and defined as the sum of weights ((d(u)+d(v)-2)/d(u)d(v))aa$ over all edges uv∊G. A cactus is a graph in which any two cycles have at most one common vertex. In this paper, we compute sharp bounds for ABCa index for cacti of order $n$ with fixed number of cycles and for cacti of order $n$ with given number of pendant vertices. Furthermore, we identify all the cacti that achieve the bounds.","PeriodicalId":14545,"journal":{"name":"Iranian journal of mathematical chemistry","volume":null,"pages":null},"PeriodicalIF":1.0000,"publicationDate":"2019-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"On Generalized Atom-bond Connectivity Index of Cacti\",\"authors\":\"Fazal Hayat\",\"doi\":\"10.22052/IJMC.2019.195759.1456\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The generalized atom-bond connectivity index of a graph G is denoted by ABCa(G) and defined as the sum of weights ((d(u)+d(v)-2)/d(u)d(v))aa$ over all edges uv∊G. A cactus is a graph in which any two cycles have at most one common vertex. In this paper, we compute sharp bounds for ABCa index for cacti of order $n$ with fixed number of cycles and for cacti of order $n$ with given number of pendant vertices. Furthermore, we identify all the cacti that achieve the bounds.\",\"PeriodicalId\":14545,\"journal\":{\"name\":\"Iranian journal of mathematical chemistry\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2019-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Iranian journal of mathematical chemistry\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22052/IJMC.2019.195759.1456\",\"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.2019.195759.1456","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}

引用次数: 5

摘要

图G的广义原子键连通性指标用ABCa(G)表示，定义为所有边上的权值((d(u)+d(v)-2)/d(u)d(v))aa$的和。仙人掌是一种图，其中任意两个环最多有一个公共顶点。本文计算了具有固定环数的n阶仙人掌和具有给定垂顶点数的n阶仙人掌的ABCa指标的尖锐界。进一步，我们识别所有达到边界的仙人掌。

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

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

On Generalized Atom-bond Connectivity Index of Cacti

The generalized atom-bond connectivity index of a graph G is denoted by ABCa(G) and defined as the sum of weights ((d(u)+d(v)-2)/d(u)d(v))aa$ over all edges uv∊G. A cactus is a graph in which any two cycles have at most one common vertex. In this paper, we compute sharp bounds for ABCa index for cacti of order $n$ with fixed number of cycles and for cacti of order $n$ with given number of pendant vertices. Furthermore, we identify all the cacti that achieve the bounds.

求助全文

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

来源期刊