Farene Loida Alfeche, Victor Barraza, Sergio R. Canoy
{"title":"Closeness Centrality of Vertices in Graphs Under Some Operations","authors":"Farene Loida Alfeche, Victor Barraza, Sergio R. Canoy","doi":"10.29020/nybg.ejpam.v16i3.4848","DOIUrl":null,"url":null,"abstract":"In this paper, we revisit the concept of (normalized) closeness centrality of a vertex in a graph and investigate it in some graphs under some operations. Specifically, we derive formulas that compute the closeness centrality of vertices in the shadow graph, complementary prism, edge corona, and disjunction of graphs.","PeriodicalId":51807,"journal":{"name":"European Journal of Pure and Applied Mathematics","volume":" ","pages":""},"PeriodicalIF":1.0000,"publicationDate":"2023-07-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Pure and Applied Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.29020/nybg.ejpam.v16i3.4848","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 1
Abstract
In this paper, we revisit the concept of (normalized) closeness centrality of a vertex in a graph and investigate it in some graphs under some operations. Specifically, we derive formulas that compute the closeness centrality of vertices in the shadow graph, complementary prism, edge corona, and disjunction of graphs.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
