بر اساس مجموعه فاصله خارج از مرکز گراف ها

قیمت: 40,000 تومان

دانلود رایگان مقاله

خرید ترجمه مقاله

عنوان فارسی

بر اساس مجموعه فاصله خارج از مرکز گراف ها

عنوان لاتین

On the eccentric distance sum of graphs

مجموع فاصله خارج از مرکز برابر یک شاخص توپولوژیکی جدید است که پتانسیل عظیمی را برای روابط فعالیت / ویژگی ساختاری ارائه می دهد . برای یک گراف G، آن به عنوان تعریف می شود که در آن v خروج از مرکزیت راس Vاست و برابر مجموع همه فواصل از راس .. است .که توسط [ ال، فنگ ، براساس مجموعه فاصله خروج از مرکز درختان و گراف های غیر دایره ،. ). در این مقاله ما ، درختان و گراف های خارجی را به همراه مجموعه ماکزیمم فاصله خارج از مرکز توصیف می کنیم . حدود بالاتر و پایین تر متفاوت برای مجموع فاصله خروج از مرکز در شرایط سایر ثابت های گرافی از جمله شاخص ونیر ، فاصله درجه ، شاخص اتصال خارج از مرکز ، عدد مستقل ، اتصال ، عدد همسان ، عدد تصادفی و عدد گروهی برقرار می شود . به علاوه ، ما فرمول شخصی را برای ارزش های مجموع فاصله خارج از مرکز برای محصول کارتسین ارائه می دهیم که برای بسیاری از گراف های سودمند شیمیایی ( همچون نانوتیوب های و نانوتوری ) بکار برده می شود .

The eccentric distance sum is a novel topological index that offers a vast potential for structure activity/property relationships. For a graph G, it is defined as ξd(G) =  v∈V ε(v)D(v), where ε(v) is the eccentricity of the vertex v and D(v) =  u∈V (G) d(u, v) is the sum of all distances from the vertex v. Motivated by [G. Yu, L. Feng, A. Ili´ c, On the eccentric distance sum of trees and unicyclic graphs, J. Math. Anal. Appl. 375 (2011) 934–944], in this paper we characterize the extremal trees and graphs with maximal eccentric distance sum. Various lower and upper bounds for the eccentric distance sum in terms of other graph invariants including the Wiener index, the degree distance, eccentric connectivity index, independence number, connectivity, matching number, chromatic number and clique number are established. In addition, we present explicit formulae for the values of eccentric distance sum for the Cartesian product, applied to some graphs of chemical interest (like nanotubes and nanotori