Revan-degree indices on random graphs
Abstract
Given a simple connected non-directed graph , we consider two families of graph invariants: (which has gained interest recently) and (that we introduce in this work); where denotes the edge of connecting the vertices and , is the Revan degree of the vertex , and is a function of the Revan vertex degrees. Here, with and the maximum and minimum degrees among the vertices of and is the degree of the vertex . Particularly, we apply both and R on two models of random graphs: Erd\"os-R\'enyi graphs and random geometric graphs. By a thorough computational study we show that and , normalized to the order of the graph, scale with the average Revan degree ; here denotes the average over an ensemble of random graphs. Moreover, we provide analytical expressions for several graph invariants of both families in the dense graph limit.
Cite
@article{arxiv.2210.04749,
title = {Revan-degree indices on random graphs},
author = {R. Aguilar-Sanchez and I. F. Herrera-Gonzalez and J. A. Mendez-Bermudez and Jose M. Sigarreta},
journal= {arXiv preprint arXiv:2210.04749},
year = {2022}
}
Comments
16 pages, 10 figures