Research  Open  Published:
Distancebased topological polynomials and indices of friendship graphs
SpringerPlusvolume 5, Article number: 1563 (2016)
Abstract
Drugs and chemical compounds are often modeled as graphs in which the each vertex of the graph expresses an atom of molecule and covalent bounds between atoms are represented by the edges between their corresponding vertices. The topological indicators defined over this molecular graph have been shown to be strongly correlated to various chemical properties of the compounds. In this article, by means of graph structure analysis, we determine several distance based topological indices of friendship graph \( F_{3}^{(n)} \) which is widely appeared in various classes of new nanomaterials, drugs and chemical compounds.
Background
Recent years have witnessed the rapid development in nanomaterials and drugs, which keeps in pace with the development of pharmacopedia. Because of the new issues raised by it, there is a need to test the physical, chemical and biological properties of these new chemical compounds, nanomaterials and drugs, which make the researchers’ workload increased much. Besides, to guarantee the effective results of the research, enough adequate equipment, reagents and human resources are needed to test the performance and the side effects of presented chemical compounds, nanomaterials and drugs. Nevertheless, funds in developing countries (like some countries in Southeast Asia, South America and Africa) are unable to afford the relevant equipment and reagents. Thanks to the contributions from the previous research which discovered that the chemical characteristics of chemical compounds, nanomaterials and drugs and their molecular structures are closely related. Simply speaking, it would benefit the medical and pharmaceutical scientists by providing supports to understand the properties of these chemical compounds, nanomaterials and drugs, if we learn their indicators based on the topological indices. This also helps to make up the experiments shortages. In this way, it can be predicted that the techniques on topological index computation will be welcomed by developing countries by providing the medical and biological information of new chemical compounds, nanomaterials and drugs without chemical experiment conditions.
In the graph computation model, the structure of chemical compounds, nanomaterials and drugs are described as a graph. Every atom are described by an individual vertex, and the chemical bond among them described by the edge. Let G be a graph which corresponds to a chemical structure with atom (vertex) set \( V(G) \) and chemical bond (edge) set \( E(G) \). The distance between vertices u and v, \( d_{G} (u,v) \) or \( d(u,v) \), in a graph is the number of edges in a shortest path connecting them and the diameter of a graph G, \( D(G) \) is the longest topological distance in G. The degree \( d_{v} (G) \) or d _{ v } of a vertex \( v \in V(G) \) is the number of vertices of G adjacent to v. A vertex \( v \in V(G) \) is said to be isolated, pendent, or fully connected if \( d_{v} = 0 \); \( d_{v} = 1 \), or \( d_{v} = n  1 \), respectively.
A topological index can be described as a realvalued map \( f:G \to R^{ + } \) which maps each chemical structure to certain real numbers. For decades, in order to test the features of chemical molecules, some indices like PI index, Wiener index, Harmonic index and Zagreb index are proposed. Meanwhile, some papers also devote to computing these topological indices of special molecular graph in chemical and pharmaceutical engineering.
The Wiener index of G was introduced by chemist Harold Wiener in 1947 to demonstrate correlations between physicochemical properties of organic compounds and the index of their molecular graphs and is defined as follows (Wiener 1947):
In 1993 he HyperWiener index is one of distancebased graph invariants, (based structure descriptors), used for predicting physico–chemical properties of organic compounds. The HyperWiener index was introduced by M. Randić. The Hyper Wiener index of G is defined as follow (Wiener 1948; Randić 1993; Randić et al. 1994):
respectively.
The Hosoya polynomial was first introduced by H. Hosoya, in 1988 (Hosoya 1989) and define as follows:
In references (Polansky and Bonchev 1986; Sridhara et al. 2015; Gao et al. 2016a, b; Gao and Farahani 2016; Schultz 1989; Muller et al. 1990; Gutman and Polansky 1986; Trinajstic 1993; Klavžar and Gutman 1996; Gutman and Klavžar 1997; Hua 2009; Deng 2007; Chen et al. 2008; Zhou 2006), some properties and more historical details of the Wiener and Hyper Wiener indices and the Hosoya polynomial of molecular graphs are studded.
For more details on applications and mathematical properties of this topological based structure descriptor (the Wiener and HyperWiener indices and the Hosoya polynomial) see paper series (Wiener 1948; Randić 1993; Randić et al. 1994; Hosoya 1989; Polansky and Bonchev 1986; Sridhara et al. 2015; Gao et al. 2016a, b; Gao and Farahani 2016).
In 1989, H.P. Schultz introduced a graph theoretical descriptor for characterizing alkanes by an integer number. The “Schultz molecular topological index” (MTI) of the graph G is defined as follows (Schultz 1989; Muller et al. 1990)
where two N × N matrixes A and D are the adjacency and distance matrixes of G (Gutman and Polansky 1986; Trinajstic 1993). \( {\mathbf{d}} = (d_{1} ,d_{2} , \cdots ,d_{N} ) \) is the \( 1 \times N \) vector of the degrees of the vertices of G. The (i, j)th entry of the distance matrix D, denoted by D _{ ij }, is just the distance between the vertices i and j, namely the length of a shortest path connecting i and j (Gutman and Polansky 1986; Trinajstic 1993). Recall that the degree d _{ i } of the vertex p _{ i } is the number of first neighbors of this vertex or, what is the same, the sum of the entries of the ith column of A. Note that in the mathematical literature instead of “degree” the name “valency” is sometimes used, which, of course, should be distinguished from valency in chemistry (Klavžar and Gutman 1996; Gutman and Klavžar 1997).
The Wiener index (or Wiener number) of a connected graph G is equal to the sum of distances between all pairs of vertices of G:
For the recent results on the Schultz molecular topological index see (Klavžar and Gutman 1996; Gutman and Klavžar 1997; Hua 2009; Deng 2007; Chen et al. 2008; Zhou 2006).The degree distance of G is defined as
where \( d_{u} \) and \( d_{v} \) are degrees of vertices u and v of G. The degree distance seems to have been considered first in connection with certain chemical applications by Dobrynin and Kochetova (1994) and at the same time by Gutman (1994) in 1994, who named this degree distance index by the Schultz index. This name was eventually accepted by most other authors [see, e.g., (Zhou 2006; Ilic et al. 2010; Dobrynin 1999; Schultz and Schultz 2000)] and recently we denote the Schultz index of G by Sc(G).
Later in 1997, Klavžar and Gutman defined other basic structure descriptors. The modified Schultz index of G is defined as:
Now, there are two topological polynomials of a graph G (Gutman 1994) as follows:
and
Obviously,
and
Several contributions on these indices or related indices can be referred to (Iranmanesh and Alizadeh 2009a, b; Alizadeh et al. 2009; Halakoo et al. 2009; Heydari 2010; Hedyari 2011; Farahani and Vlad 2012; Farahani 2013a, b, c; Farahani 2014; Farahani et al. 2015, 2016; Farahani and Gao 2015; Gao and Farahani 2016; Bokhary et al. 2016; Imran et al. 2016).
The friendship graph is the graph obtained by taking n copies of the cycle graph \( C_{3} \) with a vertex in common. It is denoted by \( F_{3}^{(n)} \) (Kanna et al. 2016). Friendship graph \( F_{3}^{(n)} \) contains \( 2n + 1 \) vertices and \( 3n \) edges as shown in the figures.
As we mentioned, the new nano materials and drugs are pretty useful in developing areas, and the topological indices are helpful to test the chemical properties of them. In this paper, we present the distance based indices of friendship graph \( F_{3}^{(n)} \). The results we obtained here show promising prospects of the application in material and chemical engineering.
Main results
Theorem 1
Let \( F_{3}^{(n)} \) be the friendship graph \( \forall n \in {\mathbb{N}}  \left\{ 1 \right\} \) . Then the Hosoya polynomial and the Wiener index of \( F_{3}^{(n)} \) are equal to:
and
Proof of Theorem 1 Consider the friendship graph \( F_{3}^{(n)} \) deposit in Fig. 1 and be defined as above, with \( 2n + 1 \) vertices and \( 3n \) edges.
According to Fig. 1 and definition of the friendship graph \( F_{3}^{(n)} \) we know that one of center vertex of \( F_{3}^{(n)} \) has degree \( 2n \) and other \( 2n \) vertices have degree 2. And obviously,
Also, from Fig. 1 and the edge set of the friendship graph \( F_{3}^{(n)} \), one can see that there are \( 2n \) 1edgepaths between only center vertex and all other vertices with degree 2 and for all two vertices \( v,u \in V(F_{3}^{(n)} ) \) with degree 2, there are \( n \) 1edgepaths. Thus the coefficient of the first term of the Hosoya polynomial of friendship graph \( F_{3}^{(n)} \) is equal to the number of its edges.
For the second term of the Hosoya polynomial of \( F_{3}^{(n)} \), we see that there are \( \frac{(2n)(2n  2)}{2} \) 2edgepaths between all pair of vertices \( v,u \in V(F_{3}^{(n)} ) \) with degree 2. So, the coefficient of the second term of the Hosoya polynomial is equal to \( 2n^{2}  2n \).
Here, by what have been mentioned above, we have following computations for the Hosoya polynomial of friendship graph \( F_{3}^{(n)} \) and alternatively the wiener index of \( F_{3}^{(n)} \).
and
By definition of the Hosoya polynomial of an arbitrary graph G with \( \left {V\left( G \right)} \right \) vertices, it is easy to see that
In particular, for \( G = \, F_{3}^{(n)} \), it is easy to see that
And these complete the proof of Theorem 1.\(\square \)
Theorem 2
The HyperWiener index of the friendship graph \( F_{3}^{(n)} (\forall n \in {\mathbb{N}}  \left\{ 1 \right\}) \) is equals to:
Proof of Theorem 2 Consider the friendship graph \( F_{3}^{(n)} \) deposit in Fig. 1. By using the above proof and the Wiener index of friendship graph \( F_{3}^{(n)} \), we see that
\(\square \)
Theorem 3
Let \( F_{3}^{(n)} \) be the friendship graph \( (\forall n \ge 2) \). Then,

The Schultz polynomial of \( F_{3}^{(n)} \) is equal to
$$ Sc(F_{3}^{(n)} ,x)\, = \,2n(n + 4)x + + 8n(n  1)x^{2} $$(21) 
The modified Schultz polynomial of \( F_{3}^{(n)} \) is equal to
$$ Sc*(F_{3}^{(n)} ,x)\, = \,4n(n + 1)x + + 8n(n  1)x^{2} $$(22)
Proof of Theorem 3 Consider the graph of \( F_{3}^{(n)} \) depicted in Fig. 1. Using the definition of \( F_{3}^{(n)} \) and the results from the proof of Theorem 1, the number of all distinct types of 1 and 2edgepaths are given in the Table 1. On the other hand, from the definitions of the Schultz and modified Schultz polynomials of a graph \( G \), we can obtain the \( Sc\left( {G,x} \right) \) and \( Sc*\left( {G,x} \right) \) by inserting the coefficient \( d_{u + } d_{v} \) and \( d_{u} \times d_{v} \) in the Hosoya polynomial.
Here, we have following computations for the Schultz and modified Schultz polynomials of friendship graph \( F_{3}^{(n)} \)
Now, the proof of theorem is completed.
Theorem 4
Let \( F_{3}^{(n)} \) be the friendship graph \( (\forall n \ge 2) \), then

The Schultz index of the friendship graph \( F_{3}^{(n)} (\forall n \ge 2) \) is equal to
$$ Sc(F_{3}^{(n)} ) = 2n(9n  7) $$(25) 
The modified Schultz index of the friendship graph \( F_{3}^{(n)} (\forall n \ge 2) \) is equal to
$$ Sc*\left( {F_{3}^{(n)} } \right) = \, 4n\left( {5n  3} \right). $$(26)
Proof of Theorem 4 By definitions of the Schultz and modified Schultz indices, we know that
And also modified Schultz index
Here, we complete the proof of the Theorem 4.\(\square \)
Conclusions
In this article, by means of graph structure analysis, we have determined the several distancebased topological indices of friendship graph \( F_{3}^{(n)} \) which is widely appeared in various classes of new nanomaterials, drugs and chemical compounds. These results will be helpful to understand the underlying molecular topologies of these graphs.
References
Alizadeh Y, Iranmanesh A, Mirzaie S (2009) Computing Schultz polynomial, Schultz index of C _{60} fullerene by gap program. Digest J Nanomater Bios 4(1):7–10
Bokhary SA, Imran M, Manzoor S (2016) On molecular topological properties of dendrimers. Can J Chem 94(2):120–125
Chen S, Jang Q, Hou Y (2008) The Wiener and Schultz index of nanotubes covered by C4. MATCH Commun Math Comput Chem 59:429–435
Deng H (2007) The Schultz molecular topological index of polyhex nanotubes. MATCH Commun Math Comput Chem 57:677–684
Dobrynin AA (1999) Explicit relation between the Wiener index and the Schultz index of catacondensed benzenoid graphs. Croat Chem Acta 72:869–874
Dobrynin AA, Kochetova AA (1994) Degree distance of a graph: a degree analogue of the Wiener index. J Chem Inform Comput Sci 34:1082–1086
Farahani MR (2013a) Hosoya, Schultz, modified Schultz polynomials and their topological indices of benzene molecules: first members of polycyclic aromatic hydrocarbons (PAHs). Int J Theor Chem 1(2):09–16
Farahani MR (2013b) On the Schultz polynomial, modified Schultz polynomial, Hosoya polynomial and Wiener index of circumcoronene series of benzenoid. J Appl Math Inform 31(5–6):595–608
Farahani MR (2013c) On the Schultz and modified Schultz polynomials of some harary graphs. Int J Appl Discrete Math 1(1):1–8
Farahani MR (2014) Schultz indices and Schultz polynomials of harary graph. Pac J Appl Math 6(3):77–84
Farahani MR, Gao W (2015) The Schultz index and Schultz polynomial of the Jahangir Graphs J5, m. Appl Math 6:2319–2325
Farahani MR, Vlad MP (2012) On the Schultz, modified Schultz and Hosoya polynomials and derived indices of capradesigned planar benzenoid. Studia UBB Chemia 57(4):55–63
Farahani MR, Rajesh Kanna MR, Gao W (2015) The Schultz, modified Schultz indices and their polynomials of the Jahangir graphs Jn, m for integer numbers n = 3, m > 3. Asian J Appl Sci 3(6):823–827
Farahani MR, Rajesh Kanna MR, Gao W (2016) Schultz polynomial of harary graph H_{2r+1,2m+1}. J Chem Biol Phys Sci 6(1):294–301
Gao W, Farahani MR (2016a) Computing the reverse eccentric connectivity index for certain family of nanocones and fullerene structures. J Nanotechnol 2016:30. doi:10.1155/2016/3129561
Gao W, Farahani MR (2016b) Degreebased indices computation for special chemical molecular structures using edge dividing method. Appl Math Nonlinear Sci 1:94–117
Gao W, Wang WF, Farahani MR (2016a) Topological indices study of molecular structure in anticancer drugs. J Chem 8:116. doi:10.1155/2016/3216327
Gao W, Farahani MR, Shi L (2016b) Forgotten topological index of some drug structures. Acta Medica Mediterranea 32:579–585
Gutman I (1994) Selected properties of the Schultz molecular topological index. J Chem Inform Comput Sci 34:1087–1089
Gutman I, Klavžar S (1997) Bounds for the Schultz molecular topological index of benzenoid systems in terms of the Wiener index. J Chem Inform Comput Sci 37:741–744
Gutman I, Polansky OE (1986) Mathematical concepts in organic chemistry. SpringerVerlag, Berlin
Halakoo O, Khormali O, Mahmiani A (2009) Bounds for Schultz index of pentachains. Digest J Nanomater Bios 4(4):687–691
Hedyari A (2011) Wiener and Schultz indices of Vnaphtalenic nanotori. Optoelectron Adv Mater Rapid Commun 5(7):786–789
Heydari A (2010) On the modified Schultz index of C _{4} C _{8}(s) nanotubes and nanotorus. Digest J Nanomater Bios 5(1):51–56
Hosoya H (1989) On some counting polynomials in chemistry. Discrete Appl Math 19:239–257
Hua H (2009) Wiener and Schultz molecular topological indices of graphs with specified cut edges. MATCH Commun Math Comput Chem 61:643–651
Ilic A, Klavžar S, Stevanovic D (2010) Calculating the degree distance of partial hamming graphs. MATCH Commun Math Comput Chem 63:411–424
Imran M, Baig AQ, Ali H (2016) On topological properties of dominating David derived networks. Can J Chem 94(2):137–148
Iranmanesh A, Alizadeh Y (2009a) Computing Szeged and Schultz indices of HAC _{5} C _{7} C _{9}[p,q] nanotube by gap program. Digest J Nanomater Bios 4(1):67–72
Iranmanesh A, Alizadeh Y (2009b) Computing HyperWiener and Schultz indices of TUZC _{6}[p,q] nanotube by gap program. Digest J Nanomater Bios 4(1):607–611
Kanna MR, Kumar RK, Farahani MR (2016) Specific energies of friendship graph. Asian Acad Res J Multidiscip 3(1):189–196
Klavžar S, Gutman I (1996) A comparison of the Schultz molecular topological index with the Wiener index. J Chem Inform Comput Sci 36:1001–1003
Muller WR, Szymanski K, Knop JV, Trinajstic N (1990) Molecular topological index. J Chem Inform Comput Sci 30:160–163
Polansky OE, Bonchev D (1986) The Wiener number of graphs. MATCH Commun Math Chem 21:153–186
Randić M (1993) Novel molecular descriptor for structureproperty studies. Chem Phys Lett 211:478–483
Randić M, Gou X, Oxley T, Krishnapriyan H, Naylor L (1994) Wiener matrix invariants. J Chem Inform Comput Sci 34:361
Schultz HP (1989) Topological organic chemistry 1. Graph theory and topological indices of alkanes. J Chem Inform Comput Sci 29:227–228
Schultz HP, Schultz TP (2000) Topological organic chemistry. 12. Wholemolecule Schultz topo logical indices of alkanes. J Chem Inform Comput Sci 40:107–112
Sridhara G, Rajesh Kanna MR, Indumathi RS (2015) Computation of topological indices of graphene. J Nanomater 16:292. doi:10.1155/2015/969348
Trinajstic N (1993) Chemical graph theory. CRC Press, Boca Raton
Wiener H (1947) Structural determination of paraffin boiling points. J Am Chem Soc 69:17–20
Wiener H (1948) Relations of the physical properties of the isomeric alkanes to molecular structure: surface tension, specific dispersion, and critical solution temperature in aniline. J Phys Chem 52:1082–1089
Zhou B (2006) Bounds for the Schultz molecular topological index. MATCH Commun Math Comput Chem 56:189–194
Authors’ contributions
WG and MRF proposed the idea for computing the distancebased topological indices of friendship graph which was implemented and computations were founds by MI and MRRK which were verified by all the authors. The final draft was prepared by WG and MRF. All authors read and approved the final manuscript.
Acknowledgements
This research work is supported by NSFC (Nos. 11401519 and 61262070).
Competing interests
The authors declare that they have no competing interests.
Author information
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Received
Accepted
Published
DOI
Keywords
 Hosoya polynomial
 Wiener index
 HyperWiener index
 Schultz index
 Schultz polynomial
 Friendship graph
Mathematics Subject Classification
 05C05
 05C12
 05C15
 05C31
 05C69