{"title":"bc -树上的Wiener奇偶索引","authors":"Yu Yang, Liang Zhou, Hongbo Liu, A. Abraham","doi":"10.1109/WICT.2013.7113136","DOIUrl":null,"url":null,"abstract":"Corresponding to the concepts of Wiener index and distance of the vertex, in this paper, we present the concepts of Wiener odd (even) index of G as sum of the distances between all pairs of vertices of G satisfying the distances are all odd (even) and denote them Wodd(G) and Wodd(G) respectively. Based on the concepts of the two indices, we prove theoretically that Wiener odd index is not more than its even index for general BC-Trees. Closed formulae of the two indices are also provided for path BC-tree, star, k-extending star tree and caterpillar BC-tree. Meanwhile, the extreme values of Wodd(T) of n vertices BC-trees are characterized as well.","PeriodicalId":235292,"journal":{"name":"2013 Third World Congress on Information and Communication Technologies (WICT 2013)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Wiener odd and even indices on BC-Trees\",\"authors\":\"Yu Yang, Liang Zhou, Hongbo Liu, A. Abraham\",\"doi\":\"10.1109/WICT.2013.7113136\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Corresponding to the concepts of Wiener index and distance of the vertex, in this paper, we present the concepts of Wiener odd (even) index of G as sum of the distances between all pairs of vertices of G satisfying the distances are all odd (even) and denote them Wodd(G) and Wodd(G) respectively. Based on the concepts of the two indices, we prove theoretically that Wiener odd index is not more than its even index for general BC-Trees. Closed formulae of the two indices are also provided for path BC-tree, star, k-extending star tree and caterpillar BC-tree. Meanwhile, the extreme values of Wodd(T) of n vertices BC-trees are characterized as well.\",\"PeriodicalId\":235292,\"journal\":{\"name\":\"2013 Third World Congress on Information and Communication Technologies (WICT 2013)\",\"volume\":\"21 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-12-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 Third World Congress on Information and Communication Technologies (WICT 2013)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WICT.2013.7113136\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 Third World Congress on Information and Communication Technologies (WICT 2013)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WICT.2013.7113136","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Corresponding to the concepts of Wiener index and distance of the vertex, in this paper, we present the concepts of Wiener odd (even) index of G as sum of the distances between all pairs of vertices of G satisfying the distances are all odd (even) and denote them Wodd(G) and Wodd(G) respectively. Based on the concepts of the two indices, we prove theoretically that Wiener odd index is not more than its even index for general BC-Trees. Closed formulae of the two indices are also provided for path BC-tree, star, k-extending star tree and caterpillar BC-tree. Meanwhile, the extreme values of Wodd(T) of n vertices BC-trees are characterized as well.