The Wiener Index of Circulant GraphsReportar como inadecuado

The Wiener Index of Circulant Graphs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.


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.

Autor: Houqing Zhou



Documentos relacionados