The effect of edge deletion on noncommutative distances on graphs
For a Dirac operator $D$ on a finite weighted graph, let $d^D$ denote the associated noncommutative (Connes) distance. We show that deleting an edge can actually decrease the noncommutative distance between two vertices in the graph. The smallest example of this phenomenon comes from a weighted 4-cycle, and the case of deleting an edge from a weighted 4-cycle is determined completely: if $d^{D'}$ denotes the noncommutative distance in the graph after edge deletion, we prove that $\sup d^D/d^{D'} = 2/\sqrt{3}$ for the $4$-cycle, and further that this upper bound holds for all graphs. On the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.07718
curl -X POST /api/v1/records/arxiv/2610.07718/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.07718/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'