• فهرس المقالات Adjacency matrix

      • حرية الوصول المقاله

        1 - گرافهایی که دارای تعداد کمی مقدار ویژه مثبت هستند
        محمدرضا عبودی
        فرض کنید G گرافی ساده با رئوس v_1,..., v_n است. منظور از ماتریس اتصال G که آنرا با A(G) نشان می دهیم ماتریسی است n×n بطوریکه درایه (i,j) آن را 1 قرار می دهیم اگر v_i به v_j وصل باشد, در غیر اینصورت قرار می دهیم 0. منظور از مقادیر ویژه G یعنی مقادیر ویژه A(G). فرض أکثر
        فرض کنید G گرافی ساده با رئوس v_1,..., v_n است. منظور از ماتریس اتصال G که آنرا با A(G) نشان می دهیم ماتریسی است n×n بطوریکه درایه (i,j) آن را 1 قرار می دهیم اگر v_i به v_j وصل باشد, در غیر اینصورت قرار می دهیم 0. منظور از مقادیر ویژه G یعنی مقادیر ویژه A(G). فرض کنید λ_1 (G)≥λ_2 (G)≥⋯≥λ_n (G) مقادیر ویژه G هستند. در این مقاله نتایجی را در مورد گرافهایی که دارای حداکثر سه مقدار ویژه نامنفی هستند, بدست می آوریم. بویژه دو رده زیر از گرافها را مورد مطالعه قرار می دهیم: 1) گرافهایی مانند G بطوریکه λ_1 (G)>0 , λ_2 (G)>0 , λ_3 (G)=0 و λ_4 (G)0 , λ_2 (G)>0 , λ_3 (G)>0 و λ_4 (G) تفاصيل المقالة
      • حرية الوصول المقاله

        2 - انرژی و انرژی حلال (G)A_α
        اعظم قلعه آقابابایی عفت گلپررابوکی محدثه حیدری بندرآبادی
        انرژی گراف توسط کاتمن در دهه 1970 مطرح شد و پس از آن انواع مختلفی از انرژی بر حسب ویژگی های گراف تعریف شده است.انرژی گراف G عبارتست از مجموع قدرمطلق مقادیرویژه آن. اخیرا خواص طیفی ترکیب محدبA_α (G)≔αD(G)+(1-α)A(G) 0≤α≤1که ( A(G ماتریس مجاور أکثر
        انرژی گراف توسط کاتمن در دهه 1970 مطرح شد و پس از آن انواع مختلفی از انرژی بر حسب ویژگی های گراف تعریف شده است.انرژی گراف G عبارتست از مجموع قدرمطلق مقادیرویژه آن. اخیرا خواص طیفی ترکیب محدبA_α (G)≔αD(G)+(1-α)A(G) 0≤α≤1که ( A(G ماتریس مجاورت و (D(G ماتریس قطری درجه‌های گراف Gاست، مورد توجه قرار گرفته و ویژگی های طیفی ان بررسی شده است. ما در این مقاله به بررسی انرژی و انرژی حلال (A_α (G که G یک گراف ساده بدون جهت است، می‌پردازیم. نشان می‌دهیم انرژی حلال (A_α (G با افزایش α افزایش می‌یابد و اگر α>1/2 انرژی (A_α (G نیز افزایشی است. کران هایی برای انرژی (A_α (G بر حسب درجه راسهای گراف ارایه می دهیم. . همچنین، کران‌هایی برای انرژی( A_α (G در صورتی که G یک گراف منتظم باشد، بیان می‌کنیم. سپس، انرژی و انرژی حلال گرافهای مسیر P_n و دور C_n را محاسبه می کنیم و در آخر انرژی (A_α (G را برای گراف‌های کامل K_n، دوبخشی کامل (K_(a,b و ستاره (K_(1,n-1 محاسبه می‌کنیم. تفاصيل المقالة
      • حرية الوصول المقاله

        3 - طیف رده ای از گراف های به دست آمده از گراف های گرسمن
        رویا کوگانی سید مرتضی میرافضل
        فرض کنید n و k اعداد صحیح مثبتی باشند به طوری که n ≥ 3و k < n/2 ، همچنین q توانی از عدد اولی مانند p و F_q یک میدان متناهی از مرتبه q باشد. V(q,n) را یک فضای برداری با بعد n روی F_q در نظر بگیرید، گراف S( q , n , k) را گرافی با مجموعه رئوس V = V_k ∪ V_(k+1) که أکثر
        فرض کنید n و k اعداد صحیح مثبتی باشند به طوری که n ≥ 3و k < n/2 ، همچنین q توانی از عدد اولی مانند p و F_q یک میدان متناهی از مرتبه q باشد. V(q,n) را یک فضای برداری با بعد n روی F_q در نظر بگیرید، گراف S( q , n , k) را گرافی با مجموعه رئوس V = V_k ∪ V_(k+1) که V _ k و V _ (k+1) به ترتیب خانواده همه زیرفضاهای با بعد k و k+1 از V( q,n ) می باشند، تعریف می کنیم که در آن هر دو رأس مانند v و w مجاورند هرگاه زیرفضایی از w یا w زیرفضایی از v باشد. واضح است که گراف S ( q , n , k) یک گراف دوبخشی است. در این مقاله به بررسی برخی از ویژگی های این گراف می-پردازیم، به ویژه طیف گراف S(q,n,k) را مشخص می کنیم. تفاصيل المقالة
      • حرية الوصول المقاله

        4 - On the computation of characteristic polynomials and spectra of balanced rooted trees
        Abbas Heydari
        A generalized Bethe tree is a rooted unweighted tree in whichthe vertices in each of its levels have equal degree. In this paperwe derive an explicit formula for the characteristic polynomialsof the adjacency and Laplacian matrices of unweighted rootedtree which obtaine أکثر
        A generalized Bethe tree is a rooted unweighted tree in whichthe vertices in each of its levels have equal degree. In this paperwe derive an explicit formula for the characteristic polynomialsof the adjacency and Laplacian matrices of unweighted rootedtree which obtained from the union of the generalized Bethe treesjoined at their respective root vertices by using of rooted productof graphs. تفاصيل المقالة
      • حرية الوصول المقاله

        5 - کاربرد شبکه‌های فیلترشده برمبنای آستانه در انتخاب سبد سهام و ارزیابی عملکرد آن
        مرضیه نور احمدی حجت الله صادقی
        چکیده تجزیه و تحلیل شبکه یکی از روش های مورد توجه تحلیل گران برای تجزیه و تحلیل روابط پیچیده در داده ها به روش شهودی است. یکی از کاربردهای تجزیه و تحلیل شبکه، مصور سازی روابط بین طبقات مختلف دارایی هاست. بازار سهام به عنوان یک سیستم پیچیده ای در نظر گرفته می شود که پوی أکثر
        چکیده تجزیه و تحلیل شبکه یکی از روش های مورد توجه تحلیل گران برای تجزیه و تحلیل روابط پیچیده در داده ها به روش شهودی است. یکی از کاربردهای تجزیه و تحلیل شبکه، مصور سازی روابط بین طبقات مختلف دارایی هاست. بازار سهام به عنوان یک سیستم پیچیده ای در نظر گرفته می شود که پویایی پیچیده متعلق به خود را نشان می دهد. شناسایی پویایی های بازار سهام برای بازیگران، سرمایه گذاران و سیاست گذاران مالی مهم است. پیچیدگی بازار سهام می تواند دلایل مختلفی داشته باشد که وابستگی متقابل سهام به یکدیگر می تواند یکی از برجسته ترین این عوامل باشد. یکی از مهم ترین دغدغه های افراد در بازار سرمایه، یافتن روشی جهت ارائه و تحلیل داده های سهام شرکت های مختلف است. شرکت های مختلفی در بورس وجود دارد و همواره مدیران سبد سرمایه گذاری و سرمایه گذاران در انتخاب سبد سهام مناسب، نیاز به بررسی بهترین روش برای تشکیل سبد سهام هستند. در این مقاله در خصوص تشکیل پرتفوی متنوع و غیرمتنوع از طریق تئوری شبکه بحث می شود. برای اجرای این پژوهش، از قیمت پایانی تعدیل‌شده 138 شرکت شاخص بورسی برای دوره 11-10-1395 الی 15-04-1400معادل 1648روز معاملاتی استفاده ‌شده است. برای توصیف تاثیر بین سهام از ماتریس مجاورت استفاده شده و با استفاده از آستانه بهینه، پرتفوی متنوع و غیرمتنوع بدست می آید. نتایج سهام منتخب برای پرتفوی را با استفاده از رویکرد برابری ریسک سلسله مراتبی (HRP) پیاده سازی نموده و نتایج آن ربا سه روش مینیمم واریانس (MVP)[1]، توزیع یکنواخت (UNIF) و برابری ریسک (RP) برای دو دوره زمانی درون نمونه و برون نمونه، برای هر دو پرتفوی متنوع و غیر متنوع مقایسه می شود. در نهایت نتایج با استفاده از چهار معیار سورتینو، شارپ، ماکسیمم DD و کالمر مقایسه شده است. نتایج نشان دهنده برتری رویکرد سبد غیرمتنوع در دوران های نزولی بازار و برتری رویکرد سبد متنوع سازی شده در سایر زمان هاست. [1] Minimum Variance تفاصيل المقالة
      • حرية الوصول المقاله

        6 - THE RELATION BETWEEN TOPOLOGICAL ORDERING AND ADJACENCY MATRIX IN DIGRAPHS
        T. Rastad N. Delfan
        In this paper the properties of node-node adjacency matrix in acyclic digraphs are considered. It is shown that topological ordering and node-node adjacency matrix are closely related. In fact, first the one to one correspondence between upper triangularity of node-node أکثر
        In this paper the properties of node-node adjacency matrix in acyclic digraphs are considered. It is shown that topological ordering and node-node adjacency matrix are closely related. In fact, first the one to one correspondence between upper triangularity of node-node adjacency matrix and existence of directed cycles in digraphs is proved and then with this correspondence other properties of adjacency matrix in acyclic digraphs are presented. تفاصيل المقالة
      • حرية الوصول المقاله

        7 - The Adjacency Matrix of Three Sequences of Fullerenes
        O. Nekooei H. Barzegar A. Ashrafi M. Ghorbani
        ‎when we study chemical graphs‎, ‎the adjacency matrix is an important invariant of a graph with chemical meaning‎. ‎In this paper‎, ‎the general form of the adjacency matrices of three Sequences of Fullerenes will be determined‎.
        ‎when we study chemical graphs‎, ‎the adjacency matrix is an important invariant of a graph with chemical meaning‎. ‎In this paper‎, ‎the general form of the adjacency matrices of three Sequences of Fullerenes will be determined‎. تفاصيل المقالة