کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1137015 1489149 2012 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Wiener indices of spiro and polyphenyl hexagonal chains
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی کنترل و سیستم های مهندسی
پیش نمایش صفحه اول مقاله
Wiener indices of spiro and polyphenyl hexagonal chains
چکیده انگلیسی

The Wiener index W(G)W(G) of a connected graph GG is the sum of distances between all pairs of vertices in GG. In this paper, we first give the recurrences or explicit formulae for computing the Wiener indices of spiro and polyphenyl hexagonal chains, which are graphs of a class of unbranched multispiro molecules and polycyclic aromatic hydrocarbons, then we establish a relation between the Wiener indices of a spiro hexagonal chain and its corresponding polyphenyl hexagonal chain, and determine the extremal values and characterize the extremal graphs with respect to the Wiener index among all spiro and polyphenyl hexagonal chains with nn hexagons, respectively. An interesting result shows that the average value of the Wiener indices with respect to the set of all such hexagonal chains is exactly the average value of the Wiener indices of three special hexagonal chains, and is just the Wiener index of the meta-chain.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Mathematical and Computer Modelling - Volume 55, Issues 3–4, February 2012, Pages 634–644
نویسندگان
,