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

  • سال انتشار: 1386
  • محل انتشار: سی و هشتمین کنفرانس ریاضی ایران
  • کد COI اختصاصی: AIMC38_058
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1913
دانلود فایل این مقاله

نویسندگان

مریم ایمانپور

اداره آموزش و پرورش گنبد کاووس

ملیحه ایمانپور

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.