{"title":"图的相邻偏心距离和","authors":"H. Bielak, Katarzyna Wolska","doi":"10.1515/UMCSMATH-2015-0001","DOIUrl":null,"url":null,"abstract":"In this paper we show bounds for the adjacent eccentric distance sum of graphs in terms of Wiener index, maximum degree and minimum degree. We extend some earlier results of Hua and Yu [Bounds for the Adjacent Eccentric Distance Sum, International Mathematical Forum, Vol. 7 (2002) no. 26, 1289–1294]. The adjacent eccentric distance sum index of the graph \\(G\\) is defined as \\[\\xi ^{sv} (G)= \\sum_{v\\in V(G)}{\\frac{\\varepsilon (v) D(v)}{deg(v)}},\\] where \\(\\varepsilon(v)\\) is the eccentricity of the vertex \\(v\\), \\(deg(v)\\) is the degree of the vertex \\(v\\) and \\[D(v)=\\sum_{u\\in V(G)}{d(u,v)}\\] is the sum of all distances from the vertex \\(v\\).","PeriodicalId":340819,"journal":{"name":"Annales Umcs, Mathematica","volume":"78 2 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2014-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"On the adjacent eccentric distance sum of graphs\",\"authors\":\"H. Bielak, Katarzyna Wolska\",\"doi\":\"10.1515/UMCSMATH-2015-0001\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"In this paper we show bounds for the adjacent eccentric distance sum of graphs in terms of Wiener index, maximum degree and minimum degree. We extend some earlier results of Hua and Yu [Bounds for the Adjacent Eccentric Distance Sum, International Mathematical Forum, Vol. 7 (2002) no. 26, 1289–1294]. The adjacent eccentric distance sum index of the graph \\\\(G\\\\) is defined as \\\\[\\\\xi ^{sv} (G)= \\\\sum_{v\\\\in V(G)}{\\\\frac{\\\\varepsilon (v) D(v)}{deg(v)}},\\\\] where \\\\(\\\\varepsilon(v)\\\\) is the eccentricity of the vertex \\\\(v\\\\), \\\\(deg(v)\\\\) is the degree of the vertex \\\\(v\\\\) and \\\\[D(v)=\\\\sum_{u\\\\in V(G)}{d(u,v)}\\\\] is the sum of all distances from the vertex \\\\(v\\\\).\",\"PeriodicalId\":340819,\"journal\":{\"name\":\"Annales Umcs, Mathematica\",\"volume\":\"78 2 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Annales Umcs, Mathematica\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1515/UMCSMATH-2015-0001\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Annales Umcs, Mathematica","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1515/UMCSMATH-2015-0001","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
In this paper we show bounds for the adjacent eccentric distance sum of graphs in terms of Wiener index, maximum degree and minimum degree. We extend some earlier results of Hua and Yu [Bounds for the Adjacent Eccentric Distance Sum, International Mathematical Forum, Vol. 7 (2002) no. 26, 1289–1294]. The adjacent eccentric distance sum index of the graph \(G\) is defined as \[\xi ^{sv} (G)= \sum_{v\in V(G)}{\frac{\varepsilon (v) D(v)}{deg(v)}},\] where \(\varepsilon(v)\) is the eccentricity of the vertex \(v\), \(deg(v)\) is the degree of the vertex \(v\) and \[D(v)=\sum_{u\in V(G)}{d(u,v)}\] is the sum of all distances from the vertex \(v\).