کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4625683 | 1631767 | 2016 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On some degree-and-distance-based graph invariants of trees
ترجمه فارسی عنوان
در بعضی از متغیرهای درختی بر اساس نمودار و فاصله
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
فاصله (در نمودار)، فاصله تحصیلی، شاخص وینر، شاخص گوتمن
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
چکیده انگلیسی
Let G be a connected graph with vertex set V(G). For u, v ∈ V(G), d(v) and d(u, v) denote the degree of the vertex v and the distance between the vertices u and v . A much studied degree–and–distance–based graph invariant is the degree distance, defined as DD=∑{u,v}⊆V(G)[d(u)+d(v)]d(u,v). A related such invariant (usually called “Gutman index”) is ZZ=∑{u,v}⊆V(G)[d(u)·d(v)]d(u,v). If G is a tree, then both DD and ZZ are linearly related with the Wiener index W=∑{u,v}⊆V(G)d(u,v)W=∑{u,v}⊆V(G)d(u,v). We examine the difference DD−ZZDD−ZZ for trees and establish a number of regularities.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 289, 20 October 2016, Pages 1–6
Journal: Applied Mathematics and Computation - Volume 289, 20 October 2016, Pages 1–6
نویسندگان
Ivan Gutman, Boris Furtula, Kinkar Ch. Das,