انرژی گراف

انرژی گراف با نشان داده شده و انرژی گراف ساده جمع قدر مطلق مقادیر ویژه تعریف می شود. اگر گراف n- منظو روی رئوس باشد، آنگاه و این کران دقیق می باشد. واضح است که برای هر تعداد نامتناهی n وجود دارد که برای هر یک از آنها گراف k- منظم از مرتبه n با و وجود دارد. دو گرافها با تعداد مشابه رئوس هم انرژی هستند اگر دارای انرژی های مشابه باشند. نشان می دهیم که برای هر عدد صحیح مثبت 3n، دو گراف هم انرژی از مرتبه 4n وجود دارد که طیف دار نیستند.

کلیدواژه ها:

آزمایش های آمیزه ای ، سادک ، رویه پاسخ ، طرح سادک مشبکه ای ، کدل های چند جمله ای