{"title":"The harmonic index of subdivision graphs","authors":"B. N. Onagh","doi":"10.22108/TOC.2017.21471","DOIUrl":null,"url":null,"abstract":"The harmonic index of a graph $G$ is defined as the sum of the weights $frac{2}{deg_G(u)+deg_G(v)}$ of all edges $uv$ of $G$, where $deg_G(u)$ denotes the degree of a vertex $u$ in $G$. In this paper, we study the harmonic index of subdivision graphs, $t$-subdivision graphs and also, $S$-sum and $S_t$-sum of graphs.","PeriodicalId":43837,"journal":{"name":"Transactions on Combinatorics","volume":"6 1","pages":"15-27"},"PeriodicalIF":0.6000,"publicationDate":"2017-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"8","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transactions on Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.22108/TOC.2017.21471","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 8
Abstract
The harmonic index of a graph $G$ is defined as the sum of the weights $frac{2}{deg_G(u)+deg_G(v)}$ of all edges $uv$ of $G$, where $deg_G(u)$ denotes the degree of a vertex $u$ in $G$. In this paper, we study the harmonic index of subdivision graphs, $t$-subdivision graphs and also, $S$-sum and $S_t$-sum of graphs.