First and second Zagreb eccentricity indices of thorny graphs (Q2415026)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | First and second Zagreb eccentricity indices of thorny graphs |
scientific article |
Statements
First and second Zagreb eccentricity indices of thorny graphs (English)
0 references
20 May 2019
0 references
Summary: The Zagreb eccentricity indices are the eccentricity reformulation of the Zagreb indices. Let $H$ be a simple graph. The first Zagreb eccentricity index ($E_1(H)$) is defined to be the summation of squares of the eccentricity of vertices, i.e., $E_1(H) = \sum_{u \in V(H)}\varepsilon_H^2(u)$. The second Zagreb eccentricity index ($E_2(H)$) is the summation of product of the eccentricities of the adjacent vertices, i.e., $E_2(H) = \sum_{u v \in E(H)}\varepsilon_H(u) \varepsilon_H(v)$. We obtain the thorny graph of a graph $H$ by attaching thorns i.e., vertices of degree one to every vertex of $H$. In this paper, we will find closed formulation for the first Zagreb eccentricity index and second Zagreb eccentricity index of different well known classes of thorny graphs.
0 references
graphs
0 references
vertices
0 references
complete graph
0 references
path
0 references
star
0 references
cycle
0 references
0 references
0 references