The Wiener Index of Circulant GraphsReport as inadecuate




The Wiener Index of Circulant Graphs - Download this document for free, or read online. Document in PDF available to download.

Journal of Chemistry - Volume 2014 2014, Article ID 742121, 4 pages -

Research ArticleDepartment 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.

Abstract

Circulant graphs are an important class of interconnectionnetworks in parallel and distributed computing. In this paper, wediscuss the relation of the Wiener index and the Harary index ofcirculant graphs and the largest eigenvalues of distance matrix andreciprocal distance matrix of circulants. We obtain the followingconsequence: ; ; , where W, H denote theWiener index and the Harary index and λ, μ denote the largest eigenvalues ofdistance matrix and reciprocal distance matrix of circulant graphs,respectively. Moreover we also discuss the Wiener index ofnonregular graphs with cut edges.





Author: Houqing Zhou

Source: https://www.hindawi.com/



DOWNLOAD PDF




Related documents