کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1710694 | 1012900 | 2006 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A theorem on Wiener-type invariants for isometric subgraphs of hypercubes
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let d(G,k)d(G,k) be the number of pairs of vertices of a graph GG that are at distance kk, λλ a real (or complex) number, and Wλ(G)=∑k≥1d(G,k)kλ. It is proved that for a partial cube GG, Wλ+1(G)=|F|Wλ(G)−∑F∈FWλ(G∖F)Wλ+1(G)=|F|Wλ(G)−∑F∈FWλ(G∖F), where FF is the partition of E(G)E(G) induced by the Djoković–Winkler relation ΘΘ. This result extends a previously known result for trees and implies several relations for distance-based topological indices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics Letters - Volume 19, Issue 10, October 2006, Pages 1129–1133
Journal: Applied Mathematics Letters - Volume 19, Issue 10, October 2006, Pages 1129–1133
نویسندگان
Sandi Klavžar, Ivan Gutman,