NEIGHBORHOOD UNIQUENESS DEGREE CENTRALITY IN SOME GRAPH FAMILIES
Far East Journal of Mathematical Sciences (FJMS) · 19.05.2026 · 143 (6) · 1779-1793
DOI: 10.17654/0972087126103 ↗Kurz gefasst
Fachartikel in der Zeitschrift Far East Journal of Mathematical Sciences (FJMS), online erschienen am 19.05.2026. Verfasst von Cerina A. Villarta und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
We investigate the neighborhood uniqueness degree centrality (NUDC), a neighborhood-based refinement of degree centrality that measures local structural distinctiveness using a Jaccard-type overlap index. Explicit closed-form expressions for NUDC are derived for several classical families of simple graphs. Fundamental properties of the measure are established, including the sharp bounds $0 \le C^{G}_{NU}(v) \le \text{deg}_G(v)$. The results illustrate how neighborhood overlap and graph symmetry affect vertex centrality and demonstrate that vertices with the same degree may possess different neighborhood uniqueness values. These findings contribute to the theoretical study of neighborhood-based centrality measures and provide exact results for widely studied graph classes.
Zitieren
APA
Villarta, C. A., Cabahug, I. S., & Jr. (2026). NEIGHBORHOOD UNIQUENESS DEGREE CENTRALITY IN SOME GRAPH FAMILIES. Far East Journal of Mathematical Sciences (FJMS), 143(6), 1779-1793. https://doi.org/10.17654/0972087126103
Vancouver
Villarta CA, Cabahug IS, Jr.. NEIGHBORHOOD UNIQUENESS DEGREE CENTRALITY IN SOME GRAPH FAMILIES. Far East Journal of Mathematical Sciences (FJMS). 2026;143(6):1779-1793. doi:10.17654/0972087126103
BibTeX
@article{Villarta2026,
author = {Villarta, Cerina A. and Cabahug, Isagani S. and Jr.},
title = {NEIGHBORHOOD UNIQUENESS DEGREE CENTRALITY IN SOME GRAPH FAMILIES},
journal = {Far East Journal of Mathematical Sciences (FJMS)},
year = {2026},
volume = {143},
number = {6},
pages = {1779--1793},
doi = {10.17654/0972087126103}
}
EUVIMED