On the Randić index of corona product graphs (Q410644)

From MaRDI portal
Revision as of 13:26, 7 February 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q58689140, #quickstatements; #temporary_batch_1707303357582)
scientific article
Language Label Description Also known as
English
On the Randić index of corona product graphs
scientific article

    Statements

    On the Randić index of corona product graphs (English)
    0 references
    0 references
    3 April 2012
    0 references
    Summary: Let \(G\) be a graph with vertex set \(V = (v_1, v_2, \dots, v_n)\). Let \(\delta(v_i)\) be the degree of the vertex \(v_i \in V\). If the vertices \(v_{i_1}, v_{i_2}, \dots, v_{i_{h+1}}\) form a path of length \(h \geq 1\) in the graph \(G\), then the \(h\)th order Randić index \(R_h\) of \(G\) is defined as the sum of the terms \(1 /\sqrt{\delta(v_{i_1}) \delta(v_{i_2}) \cdots \delta(v_{i_{h+1}})}\) over all paths of length \(h\) contained (as subgraphs) in \(G\). Lower and upper bounds for \(R_h\), in terms of the vertex degree sequence of its factors, are obtained for corona product graphs. Moreover, closed formulas are obtained when the factors are regular graphs.
    0 references
    0 references
    regular graphs
    0 references
    vertex degree sequence
    0 references
    0 references