{"title":"增殖树度、距离和古特曼指数","authors":"R. Kazemi, Leila Khaleghi Meimondari","doi":"10.22108/TOC.2016.9915","DOIUrl":null,"url":null,"abstract":"The Gutman index and degree distance of a connected graph $G$ are defined as begin{eqnarray*} textrm{Gut}(G)=sum_{{u,v}subseteq V(G)}d(u)d(v)d_G(u,v), end{eqnarray*} and begin{eqnarray*} DD(G)=sum_{{u,v}subseteq V(G)}(d(u)+d(v))d_G(u,v), end{eqnarray*} respectively, where $d(u)$ is the degree of vertex $u$ and $d_G(u,v)$ is the distance between vertices $u$ and $v$. In this paper, through a recurrence equation for the Wiener index, we study the first two moments of the Gutman index and degree distance of increasing trees.","PeriodicalId":43837,"journal":{"name":"Transactions on Combinatorics","volume":"5 1","pages":"23-31"},"PeriodicalIF":0.6000,"publicationDate":"2016-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"DEGREE DISTANCE AND GUTMAN INDEX OF INCREASING TREES\",\"authors\":\"R. Kazemi, Leila Khaleghi Meimondari\",\"doi\":\"10.22108/TOC.2016.9915\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The Gutman index and degree distance of a connected graph $G$ are defined as begin{eqnarray*} textrm{Gut}(G)=sum_{{u,v}subseteq V(G)}d(u)d(v)d_G(u,v), end{eqnarray*} and begin{eqnarray*} DD(G)=sum_{{u,v}subseteq V(G)}(d(u)+d(v))d_G(u,v), end{eqnarray*} respectively, where $d(u)$ is the degree of vertex $u$ and $d_G(u,v)$ is the distance between vertices $u$ and $v$. In this paper, through a recurrence equation for the Wiener index, we study the first two moments of the Gutman index and degree distance of increasing trees.\",\"PeriodicalId\":43837,\"journal\":{\"name\":\"Transactions on Combinatorics\",\"volume\":\"5 1\",\"pages\":\"23-31\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2016-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transactions on Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.22108/TOC.2016.9915\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions on Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22108/TOC.2016.9915","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 3
摘要
连通图$G$的Gutman索引和度距离定义为:$ begin{eqnarray*}} $ $ textrm{Gut}(G)=sum_{{u,v}subseteq v (G)}d(u)d(v)d_G(u,v)}(d(u)+d(v))和$ $ begin{eqnarray*}和$ $ begin{eqnarray*} _ (G)=sum_{{u,v}subseteq v (G)}(d(u)+d(v))d_G(u,v)}, $ end{eqnarray*}},其中$ $d(u)$是顶点$u$的度,$d_G(u,v)$是顶点$u$和$v$ $之间的距离。本文通过维纳指数的递推方程,研究了古特曼指数的前两个矩和递增树的度距离。
DEGREE DISTANCE AND GUTMAN INDEX OF INCREASING TREES
The Gutman index and degree distance of a connected graph $G$ are defined as begin{eqnarray*} textrm{Gut}(G)=sum_{{u,v}subseteq V(G)}d(u)d(v)d_G(u,v), end{eqnarray*} and begin{eqnarray*} DD(G)=sum_{{u,v}subseteq V(G)}(d(u)+d(v))d_G(u,v), end{eqnarray*} respectively, where $d(u)$ is the degree of vertex $u$ and $d_G(u,v)$ is the distance between vertices $u$ and $v$. In this paper, through a recurrence equation for the Wiener index, we study the first two moments of the Gutman index and degree distance of increasing trees.