On the Eccentric Connectivity Polynomial of ℱ-Sum of Connected Graphs

Joint Authors

Imran, Muhammad
Akhter, Shehnaz
Iqbal, Zahid

Source

Complexity

Issue

Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-9, 9 p.

Publisher

Hindawi Publishing Corporation

Publication Date

2020-05-31

Country of Publication

Egypt

No. of Pages

9

Main Subjects

Philosophy

Abstract EN

The eccentric connectivity polynomial (ECP) of a connected graph G=VG,EG is described as ξcG,y=∑a∈VGdegGayecGa, where ecGa and degGa represent the eccentricity and the degree of the vertex a, respectively.

The eccentric connectivity index (ECI) can also be acquired from ξcG,y by taking its first derivatives at y=1.

The ECI has been widely used for analyzing both the boiling point and melting point for chemical compounds and medicinal drugs in QSPR/QSAR studies.

As the extension of ECI, the ECP also performs a pivotal role in pharmaceutical science and chemical engineering.

Graph products conveniently play an important role in many combinatorial applications, graph decompositions, pure mathematics, and applied mathematics.

In this article, we work out the ECP of ℱ-sum of graphs.

Moreover, we derive the explicit expressions of ECP for well-known graph products such as generalized hierarchical, cluster, and corona products of graphs.

We also apply these outcomes to deduce the ECP of some classes of chemical graphs.

American Psychological Association (APA)

Imran, Muhammad& Akhter, Shehnaz& Iqbal, Zahid. 2020. On the Eccentric Connectivity Polynomial of ℱ-Sum of Connected Graphs. Complexity،Vol. 2020, no. 2020, pp.1-9.
https://search.emarefa.net/detail/BIM-1142231

Modern Language Association (MLA)

Imran, Muhammad…[et al.]. On the Eccentric Connectivity Polynomial of ℱ-Sum of Connected Graphs. Complexity No. 2020 (2020), pp.1-9.
https://search.emarefa.net/detail/BIM-1142231

American Medical Association (AMA)

Imran, Muhammad& Akhter, Shehnaz& Iqbal, Zahid. On the Eccentric Connectivity Polynomial of ℱ-Sum of Connected Graphs. Complexity. 2020. Vol. 2020, no. 2020, pp.1-9.
https://search.emarefa.net/detail/BIM-1142231

Data Type

Journal Articles

Language

English

Notes

Includes bibliographical references

Record ID

BIM-1142231