Cookies

We use cookies to ensure that we give you the best experience on our website. By continuing to browse this repository, you give consent for essential cookies to be used. You can read more about our Privacy and Cookie Policy.


Durham Research Online
You are in:

Ollivier-Ricci idleness functions of graphs.

Bourne, D.P. and Cushing, D. and Liu, S. and Muench, F. and Peyerimhoff, N. (2018) 'Ollivier-Ricci idleness functions of graphs.', SIAM journal on discrete mathematics., 32 (2). pp. 1408-1424.

Abstract

We study the Ollivier--Ricci curvature of graphs as a function of the chosen idleness. We show that this idleness function is concave and piecewise linear with at most three linear parts, and at most two linear parts in the case of a regular graph. We then apply our result to show that the idleness function of the Cartesian product of two regular graphs is completely determined by the idleness functions of the factors.

Item Type:Article
Full text:(AM) Accepted Manuscript
Download PDF
(293Kb)
Full text:(VoR) Version of Record
Download PDF
(335Kb)
Status:Peer-reviewed
Publisher Web site:https://doi.org/10.1137/17m1134469
Publisher statement:© 2018, Society for Industrial and Applied Mathematics
Date accepted:22 January 2018
Date deposited:26 January 2018
Date of first online publication:19 June 2018
Date first made open access:No date available

Save or Share this output

Export:
Export
Look up in GoogleScholar