-
حرية الوصول المقاله
1 - طیف گراف های ابرستاره و گراف های یالی آن ها
فتانه کریمی سید مرتضی میرافضلفرض کنید ‏n ≥ 1‎، عددی صحیح باشد. گراف ابرمکعب ‏Qn‏ گرافی است با مجموعه رئوس ‏‎{0,1}n، که در آن دو ‏‎ n‏- تایی باهم مجاور ‏هستند اگر و تنها اگر در یک درآیه باهم اختلاف داشته باشند. این نوع از گراف کاربردهای زیادی در علوم کامپیو أکثرفرض کنید ‏n ≥ 1‎، عددی صحیح باشد. گراف ابرمکعب ‏Qn‏ گرافی است با مجموعه رئوس ‏‎{0,1}n، که در آن دو ‏‎ n‏- تایی باهم مجاور ‏هستند اگر و تنها اگر در یک درآیه باهم اختلاف داشته باشند. این نوع از گراف کاربردهای زیادی در علوم کامپیوتر و سایر علوم دارد. در گراف ‏Qn، لایه ‏k‏اُم را با ‏Lk‏ نشان میدهیم که مجموعه رئوسی است با ‏دقیقا ‏k‏ درآیه ‏‎1‎، بهعبارت دیگر رئوسی با وزن ‏k، که در آن ‏‎1 ≤ k ≤ n‏ است. بــــــــرای هـــر ‏k ∈{1,…,n-1}‎، گراف ابرستاره ‏B(n,k)‎‏ زیرگرافی از ‏Qn‏ است که توسط دو لایه ‏Lk‏ و ‏Lk+1‎‏ القا میشود. در این مقاله، ما قصد داریم طیف گراف ابرستاره ‏B(n,k)‎‏ و ‏L(B(n,k))‎‏ را بهطور کامل مشخص کنیم، که در آن ‏L(B(n,k))‎‏ نشان دهنده گراف یالی ‏B(n,k)‎‏ است. بهویژه نشان خواهیم داد که ‏گراف ‏L(B(n,k))‎‏ یک گراف صحیح است، یعنی گرافی است که تمام مقادیر ویژه آن اعداد صحیح هستند.‏ در این مقاله، در مورد برخی خواص جبری گراف ‏ ‏ و گراف یالی آن تحقیق خواهیم کرد. ‏بهویژه طیف این گرافها را بهطور کامل مورد بررسی ‏قرارخواهیم داد.‏ تفاصيل المقالة -
حرية الوصول المقاله
2 - اندیس چنبره ای و تصویری گراف ژاکوبسون
آتسا پارساپور خدیجه احمدجواهریگراف خط مکرر مرتبه k گراف Г را با نماد LK(Г) نمایش می دهیم و LK(Г)=L(LK-1(Г)). در حالت خاص, L0(Г)=Г وL1(Г)=L(Г) . اندیس چنبره ای (و تصویری) گراف Г, کوچک ترین k ای است که به ازای آن k-امین گراف خط مکرر گراف Г غیرچنبره ای (و غیرتصویری) باشد. هرگاه LK(Г) به ازای هر k≥0, أکثرگراف خط مکرر مرتبه k گراف Г را با نماد LK(Г) نمایش می دهیم و LK(Г)=L(LK-1(Г)). در حالت خاص, L0(Г)=Г وL1(Г)=L(Г) . اندیس چنبره ای (و تصویری) گراف Г, کوچک ترین k ای است که به ازای آن k-امین گراف خط مکرر گراف Г غیرچنبره ای (و غیرتصویری) باشد. هرگاه LK(Г) به ازای هر k≥0, چنبره ای (و تصویری) باشد, قرار می دهیم: ∞ =ξT (و∞=ξP). گراف ژاکوبسون وابسته به حلقه جابجایی یک دار R, که با نماد 𝔍R نمایش داده می شود, یک گراف ساده با مجموعه رئوس RJ(R) است و دو رأس متمایز x و y در آن مجاور هستند اگر و فقط اگر 1-xy عنصر یکال R نباشد. در این مقاله, اندیس های چنبره ای و تصویری گراف ژاکوبسون بررسی شده است. ما یک رده بندی از اندیس های مذکور گراف ژاکوبسون ارائه می دهیم. اندیس چنبره ای و تصویری گراف ژاکوبسون نامتناهی است یا حداکثر دو. تفاصيل المقالة -
حرية الوصول المقاله
3 - A New Version of the Edge Geometric-Arithmetic Index
M. Sakiwe consider the second of the edge version of geometric arithmetic index of graphs belonging to the class of geometric- arithmetic indices. Its related to the new versions of vertex Szeged index and PI index of line graphs. The main properties of are considered, such a أکثرwe consider the second of the edge version of geometric arithmetic index of graphs belonging to the class of geometric- arithmetic indices. Its related to the new versions of vertex Szeged index and PI index of line graphs. The main properties of are considered, such as upper and lower bounds. We compare the second version of the edge geometricarithmetic indices for some graphs, TUC4C6C8 [p,q]nanotorus and molecular octane isomers. تفاصيل المقالة