CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

کرانهای بالا و پایین برای انرژی گرافهای دو بخشی

عنوان مقاله: کرانهای بالا و پایین برای انرژی گرافهای دو بخشی
شناسه ملی مقاله: AIMC38_058
منتشر شده در سی و هشتمین کنفرانس ریاضی ایران در سال 1386
مشخصات نویسندگان مقاله:

مریم ایمانپور - اداره آموزش و پرورش گنبد کاووس
ملیحه ایمانپور

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

کلمات کلیدی:
انرژی گراف، قانون مضرب لاگرانژ، گشتاور طیفی، کرانها

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/56913/