Back to Search Start Over

Note on intrinsic metrics on graphs

Authors :
Lenz, Daniel
Schmidt, Marcel
Seifert, Felix
Publication Year :
2023

Abstract

We study the set of intrinsic metrics on a given graph. This is a convex compact set and it carries a natural order. We investigate existence of largest elements with respect to this order. We show that the only locally finite graphs which admit a largest intrinsic metric are certain finite star graphs. In particular all infinite locally finite graphs do not admit a largest intrinsic metric. Moreover, we give a characterization for the existence of intrinsic metrics with finite balls for weakly spherically symmetric graphs.

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2308.12665
Document Type :
Working Paper