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

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

کلیدواژه ها:

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