New Bounds for the Randić Index of Graphs
The Randić index of a graph G is defined as the sum of weights 1/dudv over all edges uv of G, where du and dv are the degrees of the vertices u and v in G, respectively. In this paper, we will obtain lower and upper bounds for the Randić index in terms of size, maximum degree, and minimum degree. Mo...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2021/9938406 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566440246378496 |
|---|---|
| author | Maryam Atapour Akbar Jahanbani Rana Khoeilar |
| author_facet | Maryam Atapour Akbar Jahanbani Rana Khoeilar |
| author_sort | Maryam Atapour |
| collection | DOAJ |
| description | The Randić index of a graph G is defined as the sum of weights 1/dudv over all edges uv of G, where du and dv are the degrees of the vertices u and v in G, respectively. In this paper, we will obtain lower and upper bounds for the Randić index in terms of size, maximum degree, and minimum degree. Moreover, we obtain a generally lower and a general upper bound for the Randić index. |
| format | Article |
| id | doaj-art-cd4195e164c949d09258ac9c7b8a0d86 |
| institution | Kabale University |
| issn | 2314-4629 2314-4785 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Mathematics |
| spelling | doaj-art-cd4195e164c949d09258ac9c7b8a0d862025-02-03T01:04:10ZengWileyJournal of Mathematics2314-46292314-47852021-01-01202110.1155/2021/99384069938406New Bounds for the Randić Index of GraphsMaryam Atapour0Akbar Jahanbani1Rana Khoeilar2Department of Mathematics and Computer Science, Basic Science Faculty University of Bonab, P.O. Box 55513-95133, Bonab, IranDepartment of Mathematics, Azarbaijan Shahid Madani University, Tabriz, IranDepartment of Mathematics, Azarbaijan Shahid Madani University, Tabriz, IranThe Randić index of a graph G is defined as the sum of weights 1/dudv over all edges uv of G, where du and dv are the degrees of the vertices u and v in G, respectively. In this paper, we will obtain lower and upper bounds for the Randić index in terms of size, maximum degree, and minimum degree. Moreover, we obtain a generally lower and a general upper bound for the Randić index.http://dx.doi.org/10.1155/2021/9938406 |
| spellingShingle | Maryam Atapour Akbar Jahanbani Rana Khoeilar New Bounds for the Randić Index of Graphs Journal of Mathematics |
| title | New Bounds for the Randić Index of Graphs |
| title_full | New Bounds for the Randić Index of Graphs |
| title_fullStr | New Bounds for the Randić Index of Graphs |
| title_full_unstemmed | New Bounds for the Randić Index of Graphs |
| title_short | New Bounds for the Randić Index of Graphs |
| title_sort | new bounds for the randic index of graphs |
| url | http://dx.doi.org/10.1155/2021/9938406 |
| work_keys_str_mv | AT maryamatapour newboundsfortherandicindexofgraphs AT akbarjahanbani newboundsfortherandicindexofgraphs AT ranakhoeilar newboundsfortherandicindexofgraphs |