On the Randić index of corona product graphs (Q410644): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(7 intermediate revisions by 6 users not shown) | |||
Property / author | |||
Property / author: Ismael González Yero / rank | |||
Property / author | |||
Property / author: Juan Alberto Rodríguez-Velázquez / rank | |||
Property / author | |||
Property / author: Ismael González Yero / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Juan Alberto Rodríguez-Velázquez / rank | |||
Normal rank | |||
Property / review text | |||
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. | |||
Property / review text: 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. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C76 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C07 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6021216 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
regular graphs | |||
Property / zbMATH Keywords: regular graphs / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
vertex degree sequence | |||
Property / zbMATH Keywords: vertex degree sequence / rank | |||
Normal rank | |||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58689140 / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.5402/2011/262183 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2074489275 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Series expansion of the directed percolation probability / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3369105 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3369104 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5452526 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3556939 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Randi\'{c} index and conditional parameters of a graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The connectivity index of a weighted graph / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5450337 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A spectral approach to the Randić index / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3807048 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 01:45, 5 July 2024
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
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
regular graphs
0 references
vertex degree sequence
0 references