The week's pick
Random Articles
Reseach Article
Wiener Index of Some Cycle Related Graphs using Matlab
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 90 - Number 5 |
| Year of Publication: 2014 |
| Authors: K. Thilakam, A. Sumathi |
10.5120/15574-4230
|
K. Thilakam, A. Sumathi . Wiener Index of Some Cycle Related Graphs using Matlab. International Journal of Computer Applications. 90, 5 ( March 2014), 47-50. DOI=10.5120/15574-4230
Abstract
The Wiener index is one of the oldest molecular-graph-based structure-descriptors. It was first proposed by American Chemist Harold Wiener in 1947 as an aid to determine the boiling point of paraffin. The study of Wiener index is one of the current areas of research in mathematical chemistry. It also gives good correlations between Wiener index (of molecular graphs) and the physico-chemical properties of the underlying organic compounds. That is, the Wiener index of a molecular graph provides a rough measure of the compactness of the underlying molecule. The Wiener index W(G) of a connected graph G is the sum of the distances between all pairs (ordered) of vertices of G. In this paper, we give the program for calculating the Wiener index of Cata-condensed Cyclic graph and two cycles sharing their edges using MATLAB and discuss the coincidence of Wiener indices of Cata-condensed Cyclic graph with its characteristic graph and give the Wiener number for two Cycles sharing maximum and minimum number of edges.
References
- Andrey A. Dobrynin, Congruence Relations for the Wiener index of Hexagonal Chains, J. chem. Inf. Comput. Sci 1997, 37,1109-1110
- Andrey A. Dobrynin, New congruence Relations for Wiener index of Cata-Condensed Benzenoid Graphs, J. chem. Inf. Comput. Sci 1998, 38,405-409.
- Balakrishnan R and Ranganathan . K. M, A text Book of Graph Theory,Springer-Verlag, New York,2000
- Harary . F, Graph Theory (Addison –Wesley, Reading MA , 1971). J. chem. Inf. Comput. Sci 1997, 37,1109-1110.
- Mohar . B and Pisanski. T, How to compute the Wiener index of graph, J. Math. Chem. , 2(1988),267-277
- Sethuraman . G, Selvaraju. P, Gracefulness of arbitrary super subdivisions of graphs,, Indian J. pure appl. Math, 32(7):1059-1064,July 2001.
- Sridharan. N and Thilakam. K, Wiener number of super subdivisions of Pn, Cn, K1,n, Antarctica J. Math. ,8(3)(2011),199-211
- Thilakam K, Sumathi A, How to Compute the Wiener index of a graph using MATLAB, International Journal of Applied Mathematics& Statistical Sciences, Vol. 2, Issue 5, Nov 2013, 143-148.
- Thilakam. K, Sumathi A, Wiener Index of Arbitrary super subdivision of some cycle related graphs, Jamal Academic Research Journal,vol. 6. No. 2
- Thilakam. K, & Sumathi A, Wiener Number of Arbitrary Super Subdivisions of Wheel and Fan , Bulletin of Pure and Applied Sciences ,Volume 31 E –Math. & Stat. Issue-2(July-Dec) 2012, 211-216.
- Wiener. H , Structural determination of paraffin boiling points, J. Am chem . Soc. 69 (1947)17-20.
- http://mathworld. wolfram. com/WienerIndex
Index Terms
Keywords