{"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}
引用次数: 3
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.