به جمع مشترکان مگیران بپیوندید!

تنها با پرداخت 70 هزارتومان حق اشتراک سالانه به متن مقالات دسترسی داشته باشید و 100 مقاله را بدون هزینه دیگری دریافت کنید.

برای پرداخت حق اشتراک اگر عضو هستید وارد شوید در غیر این صورت حساب کاربری جدید ایجاد کنید

عضویت
جستجوی مقالات مرتبط با کلیدواژه

composite graphs

در نشریات گروه ریاضی
تکرار جستجوی کلیدواژه composite graphs در نشریات گروه علوم پایه
تکرار جستجوی کلیدواژه composite graphs در مقالات مجلات علمی
  • مهدیه آذری*، فرزانه فلاحتی نژاد

    فرض کنید G یک گراف همبند ساده با مجموعه رئوس V(G)={v_1,v_2,...,v_n} باشد. گراف مضاعف گراف G از دو نسخه ی مجزای X={x_1,x_2,...,x_n} و Y={y_1,y_2,...,y_n} از G با افزودن یال های x_i y_j و x_j y_i به ازای هر یال v_i v_j از گراف G ساخته می شود و گراف مضاعف قوی گراف G از نسخه های X و Y با اتصال هر راس x_i به راس y_i و تمام رئوس مجاور با y_i برای هر 1≤i≤n حاصل می شود. شاخص توپولوژیک گراف G یک عدد حقیقی TI(G) است با این ویژگی که برای هر گراف H یکریخت با G ، TI(H)=TI(G). شاخص های توپولوژیک ابزارهای مفیدی در پیشگویی خواص فیزیکی-شیمیایی، بیولوژیکی و دارویی ترکیبات شیمیایی محسوب می شوند و در توسعه ی روابط کمی ساختار-فعالیت و ساختار-ویژگی مورد استفاده قرار می گیرند. در این مقاله به مطالعه ی برخی از شاخص های توپولوژیک مبتنی بر فاصله از جمله هم شاخص همبندی وضعیت اول و دوم، نسخه ی خروج از مرکز شاخص حسابی-هندسی، نسخه ی خروج از مرکز شاخص اتصال پیوند اتم، شاخص سگد، شاخص سگد وزن دار و شاخص سگد اصلاح شده ی گراف های مضاعف و گراف های مضاعف قوی می پردازیم.

    کلید واژگان: گراف های مرکب، شاخص توپولوژیک، فاصله ی در گراف

    Let G be a simple connected graph with the vertex set V(G)={v_1,v_2,…,v_n }. The double graph of G is made from two distinct copies X={x_1,x_2,…,x_n } and Y={y_1,y_2,…,y_n } of G by adding the edges x_i y_j and x_j y_i for every edge v_i v_j of G and the strong double graph of G is obtained from the copies X and Y by joining (with an edge) the vertex x_i with the vertex y_i and the vertices adjacent with y_i for all 1≤i≤n. A topological index of G is a real number TI(G) with the property that for every graph H isomorphic to G, TI(H)=TI(G). Topological indices are considered as useful tools in predicting physico-chemical, biological, and pharmaceutical properties of chemical compounds and used in the development of quantitative structure-activity and quantitative structure-property relationships. In this paper, we study some distance-based topological indices such as the first and second status connectivity coindices, eccentric version of geometric-arithmetic index, eccentric version of atom-bond connectivity index, Szeged index, revised Szeged index, and weighted Szeged index of double graphs and strong double graphs.

    Keywords: Composite Graphs, Topological Index, Distance In Graph
  • Y. Alizadeh *
    Let $G$ be a simple connected graph. In this paper, Szeged dimension and PI$_v$ dimension of graph $G$ are introduced. It is proved that if $G$ is a graph of Szeged dimension $1$ then line graph of $G$ is 2-connected. The dimensions of five composite graphs: sum, corona, composition, disjunction and symmetric difference with strongly regular components is computed. Also explicit formulas of Szeged and PI$_v$ indices for these composite graphs is obtained.
    Keywords: Szeged dimension, PI$, v$ dimension, composite graphs, strongly regular graph
نکته
  • نتایج بر اساس تاریخ انتشار مرتب شده‌اند.
  • کلیدواژه مورد نظر شما تنها در فیلد کلیدواژگان مقالات جستجو شده‌است. به منظور حذف نتایج غیر مرتبط، جستجو تنها در مقالات مجلاتی انجام شده که با مجله ماخذ هم موضوع هستند.
  • در صورتی که می‌خواهید جستجو را در همه موضوعات و با شرایط دیگر تکرار کنید به صفحه جستجوی پیشرفته مجلات مراجعه کنید.
درخواست پشتیبانی - گزارش اشکال