{"title":"分支顶点数和阶数固定的树的修正第一萨格勒布连接索引","authors":"Sadia Noureen, A. A. Bhatti, Akbar Ali","doi":"10.22052/IJMC.2020.240260.1514","DOIUrl":null,"url":null,"abstract":"The modified first Zagreb connection index $ZC_{1}^{*}$ for a graph $G$ is defined as $ZC_{1}^{*}(G)= sum_{vin V(G)}d_{v}tau_{v},$, where $d_{v}$ is degree of the vertex $v$ and $tau _{v}$ is the connection number of $v$ (that is, the number of vertices having distance 2 from $v$). By an $n$-vertex graph, we mean a graph of order $n$. A branching vertex of a graph is a vertex with degree greater than $2$. In this paper, the graphs with maximum and minimum $ZC_{1}^{*}$ values are characterized from the class of all $n$-vertex trees with a fixed number of branching vertices.","PeriodicalId":14545,"journal":{"name":"Iranian journal of mathematical chemistry","volume":"24 1","pages":"213-226"},"PeriodicalIF":1.0000,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"On the Modified First Zagreb Connection Index of Trees of a Fixed Order and Number of Branching Vertices\",\"authors\":\"Sadia Noureen, A. A. Bhatti, Akbar Ali\",\"doi\":\"10.22052/IJMC.2020.240260.1514\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The modified first Zagreb connection index $ZC_{1}^{*}$ for a graph $G$ is defined as $ZC_{1}^{*}(G)= sum_{vin V(G)}d_{v}tau_{v},$, where $d_{v}$ is degree of the vertex $v$ and $tau _{v}$ is the connection number of $v$ (that is, the number of vertices having distance 2 from $v$). By an $n$-vertex graph, we mean a graph of order $n$. A branching vertex of a graph is a vertex with degree greater than $2$. In this paper, the graphs with maximum and minimum $ZC_{1}^{*}$ values are characterized from the class of all $n$-vertex trees with a fixed number of branching vertices.\",\"PeriodicalId\":14545,\"journal\":{\"name\":\"Iranian journal of mathematical chemistry\",\"volume\":\"24 1\",\"pages\":\"213-226\"},\"PeriodicalIF\":1.0000,\"publicationDate\":\"2020-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Iranian journal of mathematical chemistry\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22052/IJMC.2020.240260.1514\",\"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.240260.1514","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"CHEMISTRY, MULTIDISCIPLINARY","Score":null,"Total":0}
引用次数: 2
摘要
对于图$G$,修改后的第一个萨格勒布连接索引$ZC_{1}^{*}$定义为$ZC_{1}^{*}(G)= sum_{vin V(G)}d_{V}tau_{V},$,其中$d_{V}$是顶点$ V $的度,$ tau_{V}$是$ V $的连接数(即与$ V $的距离为2的顶点数)。我们所说的n顶点图,是指阶为n的图。图的分支顶点是度大于2的顶点。本文对具有最大和最小$ZC_{1}^{*}$值的图进行了刻画,这些图来自具有固定数目分支顶点的所有$n$顶点树的类。
On the Modified First Zagreb Connection Index of Trees of a Fixed Order and Number of Branching Vertices
The modified first Zagreb connection index $ZC_{1}^{*}$ for a graph $G$ is defined as $ZC_{1}^{*}(G)= sum_{vin V(G)}d_{v}tau_{v},$, where $d_{v}$ is degree of the vertex $v$ and $tau _{v}$ is the connection number of $v$ (that is, the number of vertices having distance 2 from $v$). By an $n$-vertex graph, we mean a graph of order $n$. A branching vertex of a graph is a vertex with degree greater than $2$. In this paper, the graphs with maximum and minimum $ZC_{1}^{*}$ values are characterized from the class of all $n$-vertex trees with a fixed number of branching vertices.