Table of Contents Author Guidelines Submit a Manuscript
Journal of Chemistry
Volume 2014, Article ID 742121, 4 pages
http://dx.doi.org/10.1155/2014/742121
Research Article

The Wiener Index of Circulant Graphs

Department of Mathematics, Shaoyang University, Hunan 422004, China

Received 7 February 2014; Accepted 24 March 2014; Published 9 April 2014

Academic Editor: Maria N. D. S. Cordeiro

Copyright © 2014 Houqing Zhou. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. F. K. Hwang, “A survey on multi-loop networks,” Theoretical Computer Science, vol. 299, no. 1–3, pp. 107–121, 2003. View at Publisher · View at Google Scholar · View at Scopus
  2. D. Janezic, A. Milicevic, S. Nikolic, and N. Trinajstic, Graph-Theoretical Matrices in Chemistry, Mathematical Chemistry Monographs, No. 3, University of Kragujevac, Kragujevac, Serbia, 2007.
  3. O. Ivanciuc, T. Ivanciuc, and A. T. Balaban, “Quantitative structure-property relation- ship evaluation of structural descriptors derived from the distance and reverse Wiener matrices,” Internet Electronic Journal of Molecular Design, vol. 1, pp. 467–487, 2002. View at Google Scholar
  4. H. Hosoya, “Topological index,” Bulletin of the Chemical Society of Japan, vol. 44, no. 9, pp. 2332–2339, 1971. View at Publisher · View at Google Scholar
  5. J. Devillers and A. T. Balaban, Topological Indices and Related Descriptors in QSAR and QSPR, Gordon and Breach, Amsterdam, The Netherlands, 1999.
  6. T. S. Balaban, P. A. Filip, and O. Ivanciuc, “Computer generation of acyclic graphs based on local vertex invariants and topological indices. Derived canonical labelling and coding of trees and alkanes,” Journal of Mathematical Chemistry, vol. 11, no. 1, pp. 79–105, 1992. View at Publisher · View at Google Scholar · View at Scopus
  7. O. Ivanciuc, T. Ivanciuc, and A. T. Balaban, “Design of topological indices. Part 10.1. Parameters based on electronegativity and covalent radius for the computation of molecular graph descriptors for heteroatom-containing molecules,” Journal of Chemical Information and Computer Sciences, vol. 38, no. 3, pp. 395–401, 1998. View at Google Scholar · View at Scopus
  8. M. V. Diudea, “Indices of reciprocal properties or Harary indices,” Journal of Chemical Information and Computer Sciences, vol. 37, no. 2, pp. 292–299, 1997. View at Google Scholar · View at Scopus
  9. R. Todeschini and V. Consonni, Handbook of Molecular Descriptors, Wiley-VCH, Weinheim, Germany, 2000.
  10. L. Hogben, “Spectral graph theory and the inverse eigenvalue problem of a graph,” Electronic Journal of Linear Algebra, vol. 14, pp. 12–31, 2005. View at Google Scholar · View at Scopus
  11. Z. Bo, “On the Spectral radius of nonnegative matrices,” Australasian Journal of Combinatorics, vol. 22, pp. 301–306, 2000. View at Google Scholar
  12. G. Indulal, I. Gutman, and A. Vijayakumar, “On distance energy of graphs,” Match, vol. 60, no. 2, pp. 461–472, 2008. View at Google Scholar · View at Scopus
  13. L. Xiaoxia, “On the extremal Wiener indices of some graphs,” OR Transactions, vol. 14, no. 2, pp. 55–60, 2010. View at Google Scholar
  14. S. N. Ruzieh, “The distance spectrum of the path Pn and the first distance eigenvector of conneeted graph,” Linear Algebra and Its Applications, vol. 281, pp. 75–81, 1990. View at Google Scholar
  15. G. Indulal, “Sharp bounds on the distance spectral radius and the distance energy of graphs,” Linear Algebra and Its Applications, vol. 430, no. 1, pp. 106–113, 2009. View at Publisher · View at Google Scholar · View at Scopus
  16. R. C. Entringer, D. E. Jackson, and D. A. Snyder, “Distance in graphs,” Czechoslovak Mathematical Journal, vol. 26, pp. 283–296, 1976. View at Google Scholar