Next Article in Journal
3D-QSAR Investigation of Synthetic Antioxidant Chromone Derivatives by Molecular Field Analysis
Previous Article in Journal
Modulatory Effects of Polyphenols on Apoptosis Induction: Relevance for Cancer Prevention
 
 
Search for Articles:
Title / Keyword
Author / Affiliation / Email
Journal
Article Type
 
 
Advanced Search
 
Section
Special Issue
Volume
Issue
Number
Page
 
Journals
IJMS
Volume 9
Issue 3
10.3390/ijms9030229
ijms-logo
Submit to this Journal Review for this Journal Propose a Special Issue
► Article Menu

Article Menu

share Share announcement Help format_quote Cite question_answer Discuss in SciProfiles thumb_up
...
Endorse textsms
...
Comment
first_page
settings
Order Article Reprints
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

PI Polynomial of V-Phenylenic Nanotubes and Nanotori

by
Vahid Alamian
1,
Amir Bahrami
2,* and
Behrooz Edalatzadeh
3
1
The Organization for Educational Research and Planning (OERP), Iran
2
Department of Mathematics, Islamic Azad University, Garmsar Branch, Garmsar, Iran
3
Department of Mathematics and Statistics, Shahid Beheshti University, Tehran, Iran
*
Author to whom correspondence should be addressed.
Int. J. Mol. Sci. 2008, 9(3), 229-234; https://doi.org/10.3390/ijms9030229
Submission received: 22 October 2007 / Revised: 26 November 2007 / Accepted: 4 December 2007 / Published: 28 February 2008
(This article belongs to the Section Physical Chemistry, Theoretical and Computational Chemistry)
Browse Figures
Versions Notes

Abstract

:
The PI polynomial of a molecular graph is defined to be the sum X|E(G)|−N(e) + |V(G)|(|V(G)|+1)/2 − |E(G)| over all edges of G, where N(e) is the number of edges parallel to e. In this paper, the PI polynomial of the phenylenic nanotubes and nanotori are computed. Several open questions are also included.

1. Introduction

Let G be a simzple molecular graph without loops, directed and multiple edges. The vertex and edge sets of G are represented by V(G) and E(G), respectively. A topological index is a numeric quantity derived from the structural graph of a molecule. Usage of topological indices in chemistry began in 1947, when Harold Wiener developed the most widely known topological descriptor, the Wiener index, and used it to determine physical properties of the type of alkanes known as paraffins [1]. The Hosoya polynomial of a graph G is defined to be W(G;X) = ∑uv ∈V(G)(X)d(u,v) where d(u,v) denotes the length of a minimum path between u and v. In [2], Hosoya used the name Wiener polynomial while some authors later used the name Hosoya polynomial.
Let G be a connected molecular graph and e=uv an edge of G, neu(e|G) denotes the number of edges lying closer to the vertex u than the vertex v, and nev(e|G) is the number of edges lying closer to the vertex v than the vertex u. The Padmakar-Ivan (PI) index of a graph G is defined to be PI (G) = ∑e∈ E(G)[neu(e|G) + nev(e|G)], see [3] and [4].
In a series of papers [5, 6] Ashrafi et al. defined a new polynomial which they named the Padmakar-Ivan polynomial. They abbreviated this new polynomial as PI(G,X), for a molecular graph G. We define PI(G;X) = ∑uv∈ V(G) XN(u,v) where for an edge e = uv, N(u,v) = neu(e|G) + nev(e|G) and zero otherwise. This polynomial is very important in computing the PI index. This newly proposed polynomial, PI(G,X), does not coincide with the Wiener polynomial (W (G,X)) for acyclic molecules.
In a series of papers [7, 8] Diudea et al. investigated the structure and computed the Hosoya polynomial of some nanotubes and nanotori. Gutman et al. [9] also computed the Hosoya polynomials of some benzenoid graphs. In [10] Shoujun et al. investigated the Hosoya polynomials of armchair open-ended nanotubes. Also, in [5] and [6] the authors computed the PI and Wiener Polynomial of some nanotubes and nanotori. In this paper we continue this program to compute the PI polynomial of V-phenylenic nanotubes and nanotori, using the molecular graphs in Figures 1 and 2. Throughout this paper, the notation is the same as in [11] and [12].

2. Results and Discussion

The novel phenylenic and naphthylenic lattices proposed can be contructed from a square net embedded on the toroidal surface. In this section, the PI polynomial of a V-Phenylenic nanotube and nanotorus are computed. Following Diudea [13] we denote a V-Phenylenic nanotube by T=VPHX[4n,2m]. We also denote a V-Phenylenic nanotorus by H=VPHY[4n,2m]. Let G be an arbitrary graph. For every edge e, we define
N ( e ) = | E ( G ) | − ( n e u ( e | G ) + n e v ( e | G ) ) .
By Theorem 1 in [6] we have:
PI ( G , X ) = ∑ e ∈ E ( G ) X | E ( G ) | − N ( e ) + ( | V ( G ) | + 1 2 ) − | E ( G ) | .
So it is enough to compute N(e), for every edge e ∈ E(G). From above the argument and Figures 1 and 2, it is easy to see that |E(T)|=36mn–2n, |E(H)|=36mn and |V(T)| =24mn, |V(H)| =24mn. In the following theorem we compute the PI polynomial of the molecular graphT in Figure 1.
Theorem  1 .   PI(T , X) = (X ( 36 m n − 6 n ) )   ( 8 m n ) + ( X ( 36 m n − 4 n ) )   ( 4 m n − 2 n ) + ( X ( 36 m n − 2 n − 8 m ) )   ( 8 m n ) + {                                                                                                                                     X 36 m n − 6 n ( 16 m n )           , i f   m ≤ m 2 2 ( Σ i = 1 4 m − 2 n { 2 n ( X 36 m n − 6 n − 2 i + 2 ) } + ( n − m ) ( 4 n ) X 36 m n − 2 n − 8 m ) i f   m > n 2  and  m < n 2 ( Σ i = 1 2 n { 2 n ( X 36 m n − 6 n − 2 i + 2 ) } + ( m − n ) ( 4 n ) X 36 m n − 10 n + 2 )             , m ≥ n                                                                                                                                                             + ( 24 m n + 1 ) ( 12 m n + 1 ) − 36 m n + 2 n .
Proof: To compute the PI polynomial of T, it is enough to calculate N(e). To do this, we consider three cases: that e is vertical, horizontal or oblique. If e is horizontal. a similar proof as Lemma 1 in [14] shows that N(e)=8m. Also, if e is a vertical edge in one hexagon or octagon then N(e) = 4n, 2n, respectively.
We consider the set A(T) of oblique edges in T. For every e in A(T), we have two cases:
Case 1:
C a s e   1 :   m ≤ n 2
A similar argument as Lemma 2 in [14] gives that N(e)=4n.
Case 2:
C a s e   2 :   m > n 2
We denote the ith row of oblique edges in A(T) by Ai (see Figure 1). It is easy to see that by graph symmetry each element of Ai has the same number of parallels. If e∈ Ai and 1≤i≤2(m-|n-m|), by computations, we have N(e)=4n+2i-2, also if 2(m-|n-m|)+1 ≤ i ≤2m, then N(e)=8n-2. If m>n, then N(e)=8m. For n>m because of symmetry computations are similar to u er part of graph. So we have:
∑ e   i s   v e r t i c a l X | E | − N ( e ) = ( X ( 36 m n − 6 n )   ( 8 m n ) + ( X ( 36 mn − 4 n ) )   ( 4 m n − 2 n ) .
and
∑ e   i s   h o r i z o n t a l X | E | − N ( e ) = ( X ( 36 m n − 2 n − 8 m ) )   ( 8 m n ) .
Also:
Σ e   i s   o b l i q u e X | E | − N ( e ) = { X 36 m n − 6 n ( 16 m n ) , i f   m ≤ n 2 2 ( Σ i = 1 4 m − 2 n { 2 n ( X 36 m n − 6 n − 2 i + 2 ) } + ( n − m ) ( 4 n ) X 36 m n − 2 n − 8 m ) i f   m > n 2  and  m < n 2 ( Σ i = 1 2 n { 2 n ( X 36 m n − 6 n − 2 i + 2 ) } + ( m − n ) ( 4 n ) X 36 m n − 10 n + 2 ) , m ≥ n .
Thus:
                                                                                                                                                                                                    PI ( T , X ) = Σ e ∈ E ( T ) X | E ( T ) − N ( e ) + ( | V ( T ) | + 1                                   2 ) − | E ( T ) | = Σ e   i s   h o r i z o n t a l X | E | − N ( e ) + Σ e i s v e r t i c a l X | E ( T ) − N ( e ) + Σ e   i s   o b l i q u e X | E | − N ( e ) + ( | V ( T ) | + 1 ) ( | V ( T ) | + 2 ) / 2 − | E ( T ) | = ( X 36 m n − 6 n )   ( 8 m n ) + ( X ( 36 m n − 4 n ) )   ( 4 m n − 2 n ) + ( X ( 36 m n − 2 n − 8 m ) )   ( 8 m n ) + + { X 36 m n − 6 n ( 16 m n ) , i f   m ≤ m 2 2 ( Σ i = 1 4 m − 2 n { 2 n ( X 36 m n − 6 n − 2 i + 2 ) } + ( n − m ) ( 4 n ) X 36 m n − 2 n − 8 m ) i f   m > n 2 and m < n 2 ( Σ i = 1 2 n { 2 n ( X 36 m n − 6 n − 2 i + 2 ) } + ( m − n ) ( 4 n ) X 36 m n − 10 n + 2 ) , m ≥ n   .                                                                                                                                                                                                                                       + ( 24 m n + 1 ) ( 12 m n + 1 ) − 36 m n + 2 n
Which completes the proof.
In our next theorem we consider a V-Phenylenic nanotorus H and calculate its Padmakar-Ivan polynomial, PI(H,X), Figure 2.
T h e o r e m   2 .  PI(H ,  X) = Σ e ∈ E(H) X | E(T) | − N ( e ) + ( | V(H) | + 1 2 ) − | E(H) | = ( X ( 36 m n − 8 n ) )  (8 m n ) + ( X (36mn − 2n) )   ( 4 m n ) + ( X (36 m n − 8 m ) )  (8 m n ) +   ( 16 m n ) X 36 m n − 6 z + 2   ( 24 m n + 1 ) ( 12 m n + 1 ) − 36 mn
where z=min{m,n}.
Proof: To prove the theorem, we apply a similar method as in Theorem 1. It is easily seen that N(e)=8n for each vertical edge in hexagons, that is two times more twice the tube case by horizontal symmetry. A vertical edge in an octagon has 2n parallels, as in Theorem 1. Also N(e) =8m for each horizontal edge. Let z = min{m,n}, for each oblique edge e we have N(e) = 6z − 2. So:
Σ e   i s   v e r t i c a l X | E | − N ( e ) = ( X ( 36 m n − 8 n ) )  ( 8 m n ) + ( X (36mn − 2n) )  (4 m n ) . Σ e   i s   h o r i z o n t a l X | E | − N ( e ) = ( X ( 36 m n − 8 n ) )  ( 8 m n ) . Σ e   i s   o b l i q u e X | E | − N ( e ) = ( 16 m n ) X 36 m n − 6 z + 2 .
Thus:
PI ( H , X ) = Σ e ∈ E ( H ) X | E ( H ) | − N ( e ) + ( | V ( H ) | + 1 2 ) − | E ( H ) | = ( X ( 36 m n − 8 n ) ) ( 8 m n ) + ( X ( 36mn − 2n ) ) ( 4 m m ) + ( X ( 36 m n − 8 m ) ) ( 8 m n ) + ( 16 m n ) X 36 m n − 6 z + 2 + ( 24 m n + 1 ) ( 12 m n + 1 ) ( 12 m n + 1 ) − 36 mn .
and this completes the proof.
We conclude our paper with the following open questions:
Question 1: Let F ( x ) = ∑ k = 0 n ( − 1 ) k x k be a polynomial of degree n. Is there a V-phenylenic nanotube or nanotorus T such that PI (T,x) = F(x)?
Question 2: Is it true that for every polynomial F(x) with positive coefficients and of degree n, there exists a V-phenylenic nanotube or nanotorus T, such that PI (T, x) = F(x)?
Question 3: What is the relation between the Hosoya polynomial and PI polynomial of a V-phenylenic nanotube or nanotorus?

References and Notes

  1. Wiener, H. Structural determination of the paraffine boiling points. J. Am. Chem. Soc. 1947, 69, 17–20. [Google Scholar]
  2. Hosoya, H. On some counting polynomials in chemistry. Disc. Appl. Math. 1988, 19, 239–257. [Google Scholar]
  3. Khadikar, PV. On a novel structural descriptor PI index. Nat. Acad. Sci. Lett. 2000, 23, 113–118. [Google Scholar]
  4. Khadikar, PV; Karmarkar, S; Agrawal, VK. PI index of polyacenes and its use in developing QSPR. Nat. Acad. Sci. Lett. 2000, 23, 124–128. [Google Scholar]
  5. Ashrafi, AR; Manoochehrian, B; Yousefi-Azari, H. On the PI polynomial of a graph. Util. Math. 2006, 71, 97–108. [Google Scholar]
  6. Manoochehrian, B; Yousefi-Azari, H; Ashrafi, AR. PI polynomial of some benzenoid graphs. MATCH Commun. Math. Comput. Chem. 2007, 57, 653–664. [Google Scholar]
  7. Diudea, MV. Hosoya Polynomial in Tori. MATCH Commun. Math. Comput. Chem. 2002, 45, 109–122. [Google Scholar]
  8. Konstantinova, EV; Diudea, MV. The Wiener polynomial derivatives and other topological indexes in chemical research. Croat. Chem. Acta. 2000, 73, 383–403. [Google Scholar]
  9. Gutman, I; Klavzar, S; Petkovsek, ME; Zigert, P. On Hosoya Polynomials of Benzenoid Graphs. MATCH Commun. Math. Comput. Chem. 2001, 43, 49–66. [Google Scholar]
  10. Shoujun, X; Heping, Z. Hosoya polynomials of armchair open-ended nanotubes. Int. J. Quantum Chem. 2007, 107, 586–596. [Google Scholar]
  11. Cameron, PJ. Combinatorics: Topics, Techniques, Algorithms; Cambridge University Press: Cambridge, 1994; pp. 1–50. [Google Scholar]
  12. Trinajstic, N. Chemical graph theory, 2nd ed; CRC Press: Boca Raton, FL, 1992; pp. 20–75. [Google Scholar]
  13. Diudea, MV. Phenylenic and naphthylenic tori. Fuller. Nanotub. Carbon Nanostruct. 2002, 10, 273–292. [Google Scholar]
  14. Ashrafi, AR; Loghman, A. Padmakar-Ivan Index of TUC4C8(S) Nanotubes. J. Comput. Theor. Nanosci. 2006, 3, 378–381. [Google Scholar]
Ijms 09 00229 f1 1024
Figure 1. A V-Phenylenic Nanotube.
Figure 1. A V-Phenylenic Nanotube.
Ijms 09 00229 f1
Ijms 09 00229 f2 1024
Figure 2. A V-Phenylenic Nanotorus.
Figure 2. A V-Phenylenic Nanotorus.
Ijms 09 00229 f2

Share and Cite

MDPI and ACS Style

Alamian, V.; Bahrami, A.; Edalatzadeh, B. PI Polynomial of V-Phenylenic Nanotubes and Nanotori. Int. J. Mol. Sci. 2008, 9, 229-234. https://doi.org/10.3390/ijms9030229

AMA Style

Alamian V, Bahrami A, Edalatzadeh B. PI Polynomial of V-Phenylenic Nanotubes and Nanotori. International Journal of Molecular Sciences. 2008; 9(3):229-234. https://doi.org/10.3390/ijms9030229

Chicago/Turabian Style

Alamian, Vahid, Amir Bahrami, and Behrooz Edalatzadeh. 2008. "PI Polynomial of V-Phenylenic Nanotubes and Nanotori" International Journal of Molecular Sciences 9, no. 3: 229-234. https://doi.org/10.3390/ijms9030229

Article Metrics

Back to TopTop