EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

NEIGHBORHOOD UNIQUENESS DEGREE CENTRALITY IN SOME GRAPH FAMILIES

Cerina A. Villarta, Isagani S. Cabahug, Jr.

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →