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