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ös-Rényi 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.

生成讲解博客的中文版本

生成AI智能校验的中文版本