**Applied Mathematics**

Vol.06 No.14(2015), Article ID:62496,7 pages

10.4236/am.2015.614204

The Schultz Index and Schultz Polynomial of the Jahangir Graphs J_{5,m}

Mohammad Reza Farahani^{1*}, Wei Gao^{2}

^{1}Department of Applied Mathematics of Iran University of Science and Technology (IUST), Narmak, Iran

^{2}School of Information Science and Technology, Yunnan Normal University, Kunming, China

Copyright © 2015 by authors and Scientific Research Publishing Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY).

http://creativecommons.org/licenses/by/4.0/

Received 13 November 2015; accepted 28 December 2015; published 31 December 2015

ABSTRACT

Let G be simple connected graph with the vertex and edge sets V(G) and E(G), respectively. The Schultz and Modified Schultz indices of a connected graph G are defined as
and, where d(u, v) is the distance between vertices u and v; d_{v} is the degree of vertex v of G. In this paper, computation of the Schultz and Modified Schultz indices of the Jahangir graphs J_{5,m} is proposed.

**Keywords:**

Wiener Index, Schultz Index, Modified Schultz Index, Distance, Jahangir Graphs

1. Introduction

Let G be simple connected graph with the vertex set V(G) and the edge set E(G). For vertices u and v in V(G), we denote by d(u, v) the topological distance i.e., the number of edges on the shortest path, joining the two vertices of G.

A topological index is a numerical quantity derived in an unambiguous manner from the structure graph of a molecule. As a graph structural invariant, i.e. it does not depend on the labelling or the pictorial representation of a graph. Various topological indices usually reflect molecular size and shape.

As an oldest topological index in chemistry, the Wiener index was first introduced by Harold Wiener [1] in 1947 to study the boiling points of paraffin. It plays an important role in the so-called inverse structure-property relationship problems. The Wiener index of G is defined as [1] -[7] :

The Hosoya polynomial was introduced by Haruo Hosoya, in 1988 [8] and defined as follows:

The number of incident edges at vertex v is called degree of v and denoted by d_{v}.

The Schultz index of a molecular graph G was introduced by Schultz [9] in 1989 for characterizing alkanes by an integer as follow:

The Modified Schultz index of a graph G was introduced by S. Klavžar and I. Gutman in 1996 as follow [10] :

Also the Schultz and Modified Schultz polynomials of G are defined as:

where d_{u} and d_{v} are degrees of vertices u and v.

The Schultz indices have been shown to be a useful molecular descriptors in the design of molecules with desired properties, reader can see the paper series [11] - [29] .

In this paper computation of the Schultz and Modified Schultz indices of the Jahangir graphs J_{5,m} are proposed. The Jahangir graphs J_{5,m}
is defined as a graph on 5m + 1 vertices and 6 m edges i.e., a graph consisting of a cycle C_{5m} with one additional vertex (Center vertex c) which is adjacent to m vertices of C_{5m} at distance 5 to each other on C_{5m}. Some example of the Jahangir graphs and the general form of this graph are shown in Figure 1 and Figure 2 and the paper series [30] - [35] .

Figure 1. Some examples of the Jahangir graphs J_{5,3}, J_{5,4}, J_{5,5}, J_{5,6} and J_{5,8}.

Figure 2. A general representation of the Jahangir graphs n = 5,.

2. Results and Discussion

In this present section, we compute the Schultz and Modified Schultz indices and the Schultz and Modified Schultz polynomials of the Jahangir graphs n = 5, as.

Theorem 1. Let J_{5,m} be the Jahangir graphs for all integer numbers. Then, the Schultz, Modified Schultz polynomials and indices are as:

The Schultz index and polynomial are equal to

・

・ .

The Modified Schultz index and polynomial are equal to:

・

・

Proof. Let J_{5,m} be Jahangir graphs
with 5m + 1 vertices and 6 m edges. From Figure 1 and Figure 2, we see that 4 m vertices of J_{5,m} have degree two and m vertices of J_{5,m} have degree three and one additional vertex (Center vertex) of J_{5,m} has degree m. Thus we have three partitions of the vertex set
as follow

Obviously, and thus

Now, for compute the Schultz and Modified Schultz indices and the Schultz and Modified Schultz polynomials of the Jahangir graphs, we see that for all vertices u, v in
and the diameter of the Jahangir graph J_{5,m} is equal to.

Now, we compute all cases of d(u,v)-edge-paths
of J_{5,m} in Table 1.

Table 1. All cases of
-edge-paths
of the Jahangir graph J_{5,m}.

For example, in case; one can see that there are
1-edges paths between the vertex c and vertices from V_{3} (where). There exist two 1-edges paths starts every vertex
until
(where). There are 3 m 1-edges paths between two vertices
(two adjacent vertices or edges), such that. Thus, the first terms of the Schultz and Modified Schultz polynomials of J_{5,m} are equal to
and
respectively.

Also, in case; there are two 2-edges paths between Center vertex

and other vertices of vertex set. 2-edges paths between all vertices of

and 2-edges paths start from vertices of until vertices of and. Thus, the second terms of the Schultz and Modified Schultz polynomials of are equal to and, respectively.

By using the definition of the Jahangir graphs and Figure 1 and Figure 2, we can compute other terms of the Schultz and Modified Schultz polynomials of J_{5,m}. We compute and present all necessary results on based the degrees of d_{u} & d_{v} for all cases of
-edge-paths
in following table.

Now, we can compute all coefficients of the Schultz
and Modified Schultz
polynomials and indices of J_{5,m} by using all cases of the
-edge-paths
of the Jahangir graph J_{5,m} in Table 1 and alternatively

^{
}

From the definition of Schultz index and the Schultz Polynomial of G, we can compute the Schultz index of the Jahangir graph J_{5,m} by the first derivative of Schultz polynomial of J_{5,m} (evaluated at x = 1) as follow:

^{
}

And also Modified Schultz polynomial of J_{5,m} is equal to

And from the first derivative of Schultz Modified polynomial of the Jahangir graph J_{5,m} (evaluated at x = 1), the Modified Schultz index of J_{5,m} is equal to:

Here these completed the proof of Theorem 1. ■

Acknowledgements

The authors are thankful to Professor Emeric Deutsch from Department of Mathematics of Polytechnic University (Brooklyn, NY 11201, USA) for his precious support and suggestions. The research is also partially supported by NSFC (No. 11401519).

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Cite this paper

Mohammad RezaFarahani,WeiGao, (2015) The Schultz Index and Schultz Polynomial of the Jahangir Graphs * J *_{5, m }. *Applied Mathematics*,**06**,2319-2325. doi: 10.4236/am.2015.614204

References

- 1. Wiener, H. (1947) Structural Determination of Paraffin Boiling Points. Journal of the American Chemical Society, 69, 17-20.

http://dx.doi.org/10.1021/ja01193a005 - 2. Gutman, I. and Polansky, O.E. (1986) Mathematical Concepts in Organic Chemistry. Springer, Berlin.

http://dx.doi.org/10.1007/978-3-642-70982-1 - 3. Gutman, I., Klavzar, S. and Mohar, B., Eds. (1997) Fifty Years of the Wiener Index. MATCH Communications in Mathematical and in Computer Chemistry, 35, 1-259.
- 4. Gutman, I., Klavzar, S. and Mohar, B., Eds. (1997) Fiftieth Anniversary of the Wiener Index. Discrete Applied Mathematics, 80, 1-113.
- 5. Farahani, M.R. (2013) Hosoya Polynomial, Wiener and Hyper-Wiener Indices of Some Regular Graphs. Informatics Engineering, an International Journal (IEIJ), 1, 9-13.
- 6. Farahani, M.R. and Rajesh Kanna, M.R. (2015) Computing Hosoya Polynomial, Wiener Index and Hyper-Wiener Index of Harary Graph. Applied Mathematics, 5, 93-96.
- 7. Farahani, M.R. (2015) Computation of the Wiener Index of Harary Graph. Fundamental Journal of Mathematics and Mathematical Science, 2, 45-54.
- 8. Hosoya, H. (1988) On Some Counting Polynomials in Chemistry. Discrete Applied Mathematics, 19, 239-257.

http://dx.doi.org/10.1016/0166-218X(88)90017-0 - 9. Schultz, H.P. (1989) Topological Organic Chemistry 1. Graph Theory and Topological Indices of Alkanes. Journal Chemical Information and Computational Science, 29, 227-228.

http://dx.doi.org/10.1021/ci00063a012 - 10. Klavzar, S. and Gutman, I. (1996) A Comparison of the Schultz Molecular Topological Index with the Wiener Index. Journal Chemical Information and Computational Science, 36, 1001-1003.

http://dx.doi.org/10.1021/ci9603689 - 11. Todeschini, R. and Consonni, V. (2000) Handbook of Molecular Descriptors. Wiley VCH, Weinheim.

http://dx.doi.org/10.1002/9783527613106 - 12. Karelson, M. (2000) Molecular Descriptors in QSAR/QSPR. Wiley Interscience, New York.
- 13. Iranmanesh, A. and Alizadeh, Y. (2008) Computing Wiener and Schultz Indices of Nanotube by GAP Program. American Journal of Applied Sciences, 5, 1754-1757.

http://dx.doi.org/10.3844/ajassp.2008.1754.1757 - 14. Eliasi, M. and Taeri, B. (2008) Schultz Polynomials of Composite Graphs. Applicable Analysis and Discrete Mathematics, 2, 285-296.

http://dx.doi.org/10.2298/AADM0802285E - 15. Iranmanesh, A. and Alizadeh, Y. (2009) Computing Szeged and Schultz Indices of Nanotube by Gap Program. Digest Journal of Nanomaterials and Biostructures, 4, 67-72.
- 16. Alizadeh, Y., Iranmanesh, A. and Mirzaie, S. (2009) Computing Schultz Polynomial, Schultz Index of C60 Fullerene by Gap Program. Digest Journal of Nanomaterials and Biostructures, 4, 7-10.
- 17. Iranmanesh, A. and Alizadeh, Y. (2009) Computing Hyper-Wiener and Schultz Indices of Nanotube by Gap Program. Digest Journal of Nanomaterials and Biostructures, 4, 607-611.
- 18. Halakoo, O., Khormali, O. and Mahmiani, A. (2009) Bounds for Schultz Index of Pentachains. Digest Journal of Nanomaterials and Biostructures, 4, 687-691.
- 19. Heydari, A. and Taeri, B. (2007) Wiener and Schultz Indices of Nanotubes. MATCH Communications in Mathematical and in Computer Chemistry, 57, 665-676.
- 20. Heydari, A. (2010) Schultz Index of Regular Dendrimers. Optoelectronics and Advanced Materials: Rapid Communications, 4, 2209-2211.
- 21. Heydari, A. (2010) On the Modified Schultz Index of Nanotubes and Nanotorus. Digest Journal of Nanomaterials and Biostructures, 5, 51-56.
- 22. Hedyari, A. (2011) Wiener and Schultz Indices of V-Naphthalene Nanotori. Optoelectronics and Advanced Materials: Rapid Communications, 5, 786-789.
- 23. Farahani, M.R. and Vlad, M.P. (2012) On the Schultz, Modified Schultz and Hosoya Polynomials and Derived Indices of Capra-Designed Planar Benzenoid. Studia UBB Chemia, 57, 55-63.
- 24. Farahani, M.R. (2013) On the Schultz and Modified Schultz Polynomials of Some Harary Graphs. International Journal of Applications of Discrete Mathematics, 1, 1-8.
- 25. Gao, W. and Wang, W.F. (2015) The Vertex Version of Weighted Wiener Number for Bicyclic Molecular Structures. Computational and Mathematical Methods in Medicine, 2015, 1-10.

http://dx.doi.org/10.1155/2015/418106 - 26. Farahani, M.R. (2013) Hosoya, Schultz, Modified Schultz Polynomials and Their Topological Indices of Benzene Molecules: First Members of Polycyclic Aromatic Hydrocarbons (PAHs). International Journal of Theoretical Chemistry, 1, 9-16.
- 27. Farahani, M.R. (2013) On the Schultz Polynomial, Modified Schultz Polynomial, Hosoya Polynomial and Wiener Index of Circumcoronene Series of Benzenoid. Applied Mathematics & Information Sciences, 31, 595-608.

http://dx.doi.org/10.14317/jami.2013.595 - 28. Raut, N.K. (2014) Topological Indices and Polynomials in Isomers of Organic Compounds. International Journal of Mathematics and Computer Research, 2, 456-461.
- 29. Raut, N.K. (2014) Schultz, Modified Schultz and Hosoya Polynomials and Their Indices in 2,3-Dimethyl Hexane an Isomer of Octane. International Journal of Mathematics and Computer Research, 2, 587-592.
- 30. Ali, K., Baskoro, E.T. and Tomescu, I. (2007) On the Ramzey Number of Paths and Jahangir Graph J3,m. Proceedings of the 3rd International Conference on 21st Century Mathematics, Lahore, 4-7 March 2007.
- 31. Mojdeh, D.A. and Ghameshlou, A.N. (2007) Domination in Jahangir Graph J2,m. International Journal of Contemporary Mathematical Sciences, 2, 1193-1199.
- 32. Ramachandran, M. and Parvathi, N. (2015) The Medium Domination Number of a Jahangir Graph Jm,n. Indian Journal of Science and Technology, 8, 400-406.

http://dx.doi.org/10.17485/ijst/2015/v8i5/60462 - 33. Farahani, M.R. (2015) Hosoya Polynomial and Wiener Index of Jahangir Graphs J2,m. Pacific Journal of Applied Mathematics, 7, In Press.
- 34. Farahani, M.R. (2015) The Wiener Index and Hosoya Polynomial of a Class of Jahangir Graphs J3,m. Fundamental Journal of Mathematics and Mathematical Science, 3, 91-96.
- 35. Farahani, M.R. (2015) Hosoya Polynomial of Jahangir Graphs J4,m. Global Journal of Mathematics, 3, 232-236.

NOTES

^{*}Corresponding author.