Reciprocal degree distance and graph properties (Q1732091)

From MaRDI portal
Revision as of 20:42, 18 July 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Reciprocal degree distance and graph properties
scientific article

    Statements

    Reciprocal degree distance and graph properties (English)
    0 references
    0 references
    22 March 2019
    0 references
    The reciprocal degree distance (RDD), defined for a connected graph $G$ as vertex-degree- weighted sum of the reciprocal distances, that is, $\displaystyle{\mathrm{RDD}(G) = \sum_{u\neq v}\frac{d_G(u)+d_G(v)}{d_G (u,v)} }$ , where $d_G(u)$ is the degree of the vertex $u$ in the graph $G$ and $d_G(u,v)$ denotes the distance between two vertices $u$ and $v$ in the graph $G$. In this paper, the authors give sufficient conditions for a graph to be $k$-connected or $\beta$-deficient in terms of the reciprocal degree distance.
    0 references
    reciprocal degree distance
    0 references
    degree sequence
    0 references
    graph properties
    0 references

    Identifiers