Sharp Lower Bound of Cacti Graph with respect to Zagreb Eccentricity Indices
The first Zagreb eccentricity index E1℧ is the sum of square of eccentricities of the vertices, and the second Zagreb eccentricity index E2℧ is the sum of product squares of the eccentricities of the vertices. A linked graph G is called a cactus if any two of its cycles share only one vertex. In oth...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2024-01-01
|
| Series: | Journal of Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2024/1677218 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The first Zagreb eccentricity index E1℧ is the sum of square of eccentricities of the vertices, and the second Zagreb eccentricity index E2℧ is the sum of product squares of the eccentricities of the vertices. A linked graph G is called a cactus if any two of its cycles share only one vertex. In other words, there are no two independent cycles that share an edge. Cactus graphs are also known as “block graphs” or “sensitized graphs.” They are closely related to chordal graphs and can be used to represent various types of networks, including communication networks and road networks. In this contribution, E1℧ and E2℧ values of cacti with k pendant vertices and k cycles, respectively, are considered. We determine the minimum E1,E2 indices for n order cacti with k pendant vertices and k cycles. |
|---|---|
| ISSN: | 2314-4785 |