Wiener, Hyper Wiener and Detour Index of Pseudoregular Graphs
DOI:
https://doi.org/10.26713/jims.v9i3.937Keywords:
Wiener index, Hyper wiener index, Pseudo-regular graphs.Abstract
The field of graph theory is rich in its theoretical and application area. Drugs and other chemical compounds are often modeled as polygonal shape, where each vertex represents an atom of the molecule and covalent bonds between atoms are represented by edges between the corresponding vertices. This polygonal shape derived from a chemical compound is often called its modecular graph and can be a path, a tree or in general graph. An indicator defined over this molecular graph, the Wiener index \(W(G)\) is defined as \(W(G)=\sum\limits _{u\ne v}d(u,v) \), where the sum is taken through all unordered pairs of vertices of \(G\). Another indicator is the Hyper Wiener index\(WW(G)\) is defined as \(WW(G)=\frac{1}{2} \sum\limits _{u\ne v}\left(d(u,v)+d^{2} (u,v)\right)\), where \(d^{2}(u,v)=d(u,v)^{2}\), and the Detour index \(D(G)\) is defined as \(D(G)=\sum\limits _{u\ne v}D(u,v)\), where \(D(u,v)\) denotes the longest distance from \(u\) to \(v\) in \(G\). In this paper, we computed the Wiener, Hyper Wiener, Detour index for a special graph namely, Pseudo-regular graph.
Downloads
References
H. Wiener, Structural determination of Paraffin boiling points, J. Amer. Chem. Soc. 69 (1947), 17 – 20.
I. Gutman and I.G. Zenkevich, Wiener index and vibrational energy, Z. Naturforsch. 57 (2002), 824 – 828.
B. Elenbogen and J.F. Fink, Distance distribution for graphs modeling computer networks, Discrete Applied Math. 155 (2007), 2612 – 2624.
D.J. Klein, I. Lukovits and I. Gutman, On the definition of the hyper-wiener index for cycle containing structures, J. Chem. Inf. Computer Sci. 35 (1995), 50 – 52.
I. Gutman, Relation between Hyper-Wiener and wiener index, Chem. Phys. Letter 364 (2002), 352 – 356.
G.G. Cash, Polynomial expressions for the Hyper wiener index of extended hydrocarbon networks, Comput. Chem. 25 (2001), 577 – 582.
A.A. Dobrynin, R. Entringer and I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math. 66 (3) (2001), 211 – 249.
R.C. Entringer, D.E. Jackson and D.A. Synder, Distance in graphs, Czechoslovak Math. J. 26 (1976), 283 – 296.
G. Chartrand, H. Escuadro and P. Zhang, Detour distance in graphs, J. Combin. Math. Combin. Comput. 53 (2005), 75 – 94.
G. Chartrand, G.L. Johns and P. Zhang, On the detour number and geodetic number of a graph, Ars Combin. 72 (2004), 3 – 15.
A.P. Santhakumaran and S.V. Ullas Chandran, The vertex Detour Hull number of a graph, Discussiones Mathematicae Graph Theory 32 (2012), 321 – 330.
A. Joshi and B. Babujee, J. Wiener Polynomial for graph with cycles, ICMCS, 119 – 225 (2008).
V. Kaladevi and P. Backialakshmi, Detour distance polynomial of double star graph and Cartesian product of P2 and Cn, Antartica Journal of Mathematics 8 (2011), 399.
V. Kaladevi and P. Selvarani, Three polynomials in one matrix, Mathematical Sciences International Research Journal 1 (1).
D.S. Cao, Bounds on eigen values and Chromatic numbers, Linear Algebra Appl. 270 (1998), 1 – 13. [16] M.V. Diudea (ed.), Nanostructures, Novel Architecture, Nova, New York (2006).
M.V. Diudea, Nanomolecules and Nanostructures, Univ. Kragujevac (2010).
V. Kaladevi and S. Kavithaa, Fifteen Reverse topological indices of a graph in a single distance matrix, Jamal Academic Research Journal 7(1,2) (2013-2014), 303, 1 – 9.
V. Kaladevi and S. Kavithaa, On varieties of reverse Wiener like indices of a graph, International Journal of Fuzzy mathematics Archive 4 (1), 2320 – 3250, 37 – 46.
A.T. Balaban, D. Mills, O. Ivanciuc and S.C. Basak, Reverse Wiener indices, Croat. Chem. Acta 73 (2000), 923 – 941.
G. Rucker and C. Rucker, Symmetry aided computation of the detour matrix and the detour index, J. Chem Inf. Computer Sci. 38 (1998), 710 – 714.
I. Lukovits and M. Razinger, On calculation of the Detour index, J. Chem Inf. Computer Sci. 38 (1997), 283 – 286.
S. Nikolic, N. Trinajstic and Z. Mihalic, The Detour Matrix and the Detour index, in: J. Devillers and A.T. Balaban (eds.), Topological Indices and Related Descriptors in QSAR & QSPR Gordon and Breach, Amsterdam, 279 – 306 (1999).
M.L. Aimeiyu and F. Tian, On the spectral radius of graphs, Linear Algebra and its Applications 387 (2004), 41 – 49.
T. Reti, I. Gutman and D. Vukicovic, On Zagreb indices of pseudo-regular graphs, Journal of Mathematical Nanoscience 1 (1) (2011), 1 – 12.
B. Zhou and X.C. Cai, On Detour index, Match Communication in Mathematical and in Computer Chemistry 63 (2010), 199 – 210.
Downloads
Published
How to Cite
Issue
Section
License
Authors who publish with this journal agree to the following terms:- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CCAL that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
