کرانهای بالا و پایین برای انرژی گرافهای دو بخشی
عنوان مقاله: کرانهای بالا و پایین برای انرژی گرافهای دو بخشی
شناسه ملی مقاله: AIMC38_058
منتشر شده در سی و هشتمین کنفرانس ریاضی ایران در سال 1386
شناسه ملی مقاله: AIMC38_058
منتشر شده در سی و هشتمین کنفرانس ریاضی ایران در سال 1386
مشخصات نویسندگان مقاله:
مریم ایمانپور - اداره آموزش و پرورش گنبد کاووس
ملیحه ایمانپور
خلاصه مقاله:
مریم ایمانپور - اداره آموزش و پرورش گنبد کاووس
ملیحه ایمانپور
با استفاده از قانون مضرب لاگرانژ، یک کران بالا و یک کران پایین برای انرژی گراف های دوبخشی بر حسب تعداد رئوس، تعداد یالها، گشتاور طیفی مرتبه چهار ارائه می شود. بعلاوه، کران بالا در گراف G بدست می آید اگر و فقط اگر G گراف یک طرح بلوکی غیر کامل متعادل متقارن (BIBD) باشد. همچنین، گرافهایی را که کران پایین آنها دقیق هستند، تعیین می شود.
کلمات کلیدی: انرژی گراف، قانون مضرب لاگرانژ، گشتاور طیفی، کرانها
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/56913/