The uphill topology of a graph

We define a topology on the vertex set of an undirected graph in which an open set contains, together with each of its vertices, every neighbour of greater or equal degree. Degrees are cardinals, so the definition applies uniformly to finite and infinite graphs. The resulting topology is the Alexandrov topology of finite uphill reachability. We give formulas for minimal open neighbourhoods, closure, interior and boundary; identify the indistinguishable vertices as connected equal-degree plateaus; characterize the T0 and T1 cases, the open and closed points (strict local maxima and minima of the degree), and show that topological components coincide with graph components. We count the open sets for paths, stars and complete bipartite graphs. Examples include graphs with cycles, an empirical social network, a locally finite infinite graph and an infinite star. An extension to loopless multigraphs distinguishes counting incident edges from counting distinct neighbours, and two strict variants illustrate the effect of the treatment of ties.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-28
DOI
https://doi.org/10.5281/zenodo.23017568
Primary Topic
Topological and Geometric Data Analysis
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
preprint

The uphill topology of a graph

Shir Sivroni
Zenodo (CERN European Organization for Nuclear Research)
Topological and Geometric Data Analysis
preprint

The uphill topology of a graph

Shir Sivroni
preprint en

Abstract

We define a topology on the vertex set of an undirected graph in which an open set contains, together with each of its vertices, every neighbour of greater or equal degree. Degrees are cardinals, so the definition applies uniformly to finite and infinite graphs. The resulting topology is the Alexandrov topology of finite uphill reachability. We give formulas for minimal open neighbourhoods, closure, interior and boundary; identify the indistinguishable vertices as connected equal-degree plateaus; characterize the T0 and T1 cases, the open and closed points (strict local maxima and minima of the degree), and show that topological components coincide with graph components. We count the open sets for paths, stars and complete bipartite graphs. Examples include graphs with cycles, an empirical social network, a locally finite infinite graph and an infinite star. An extension to loopless multigraphs distinguishes counting incident edges from counting distinct neighbours, and two strict variants illustrate the effect of the treatment of ties.

Zenodo (CERN European Organization for Nuclear Research)
Open University of Israel (IL)
Reduced inequalities
Topological and Geometric Data Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

The uphill topology of a graph — Shir Sivroni · Zenodo (CERN European Organization for Nuclear Research) (2026) | TGRS Research Map | TGRS