گراف ها ابزاری نیرومند برای مدل سازی بسیاری از شبکه ها ی حسگر بی سیم، انرژی و عصبی هستند. بحث انتشار سیگنال و پردازش آن در بسیاری از شبکه ها مطرح است. بنابراین می توان پردازش سیگنال در این شبکه ها را به پردازش سیگنال در پراف های متناظر با این شبکه ها گسترش داد. عملگرهای ضریب فوریه گراف، یکی از عملکرهای خطی مهم در پردازش سیگنال روی گراف هاست. دیوید شومن در سال 2011 روش جدیدی برای محاسبه این عملگ...

‏در سال 1918توپولیتز‎‎‎‎‎‏ مفهوم برد عددی ماتریس ها را برای اولین بار معرفی کرد. پنجاه سال بعد‏ لومر‎‎‎‎‏ و بایور‎‎‎‎‏ برد عددی را برای عملگرهای خطی و کراندار توسعه دادند.‎‎‏‎ در سال 2006 چویی ‎‎‎‎‏ و همکارانش اندیس عددی چندجمله ای از مرتبه ‎‎ ‎‎k‎‎‏ فضای باناخ‎‎‎‎ ‎x‎‎‎‏ را‏ برای هر k‎‎‏ بصورت ثابت ‎‎n‎^{(k)}(x)‎‎‎‎‏ معرفی کردند.‎‎‏‎ اندیس عددی و اندیس عددی چندجمله ای یک فضای باناخ‏، ثابت ها...

امروزه نظریه گراف نسبت به زمان پیدایش خویش بسیار پیشتر رفته است به‎ طوری که در دنیای واقعی کاربردی بودن آن برکسی پوشیده نیست؛ به خصوص عجین شدن آن با علم کامپیوتر باعث شده که این علم در زمره پرکاربردترین آن ها باشد. نقش‎‎‎‎‎‎‎‎‎‎ گراف علاوه بر ریاضیات کاربردی و محض در بسیاری از علوم مانند فیزیک‏، شیمی‏، مهندسی‏، کامپیوتر‏، سیاست‏، اقتصاد و غیره بسیار پررنگ است.‎‎ بیان کاربردهای بی شمار گراف ها...

در این پایان نامه الگوریتمی برای به دست آوردن جواب بهینه یک مسئله برنامه ریزی خطی مرتبط با یک گراف جهت دار ارایه شده است که قیود این مسئله مبتنی بر یک تابع زیرمدولی روی خانواده ای از مجموعه رئوس گراف و توپولوژی گراف مطرح شده و سپس مسئله معکوس آن بررسی شده است. در مسئله ی معکوس یک جواب شدنی در نظر گرفته می شود و با کمترین تغییرات بردار ضرایب تابع هدف به یک جواب بهینه تبدیل می گردد. نشان داده م...

این پایان نامه مشتمل بر دو موضوع است. در بخشی از این پایان نامه با اضافه کردن یک شرط لازم ترکیباتی بر روی گروههای متناهی، این گروهها را به گروههای آبلی تبدیل می کنیم. این شرط در قالب سوالی از بی. اچ. نیومن در شال 2000 مطرح شده است. موضوع دوم در مورد برخی شاخص های توپولوژِیک گراف های معروف بنزنوئید و دندریمر است. این شاخص ها عبارت است زا شاحص همبندی خروج از مرکز و شاخص مجموع فواصل خروج از مرکز گر...

فرض‎ کنید ‎ ‎g=(v,e)‎ ‎ یک گراف ساده و ‎‎‎|v|=p و ‎|e|=q است. این گراف را با ‎ ‎(p,q ‎-گراف نشان می دهیم. منظور از یک جورسازی (تطابق) زیرمجموعه ی ‎ ‎m‎ ‎ از e‎ ‎ می باشد به طوری که هر دو عضو از ‎ m ‎ در ‎ ‎g‎ ‎ غیر مجاور باشند. شاخص هوسویای گراف ‎ ‎g‎ ‎ به صورت زیر تعریف می شود: ‎z(g)=?_(k=0)^?n/2???m(g,k),? ‎ m(g,‎k)‎ ‎ تعداد جورسازی های ‎ ‎g‎ ‎ با اندازه ی ‎k است. ‎ هم چنین چندجمله ای هوس...

معیار لم حقیقی کراندار برای سیستمهای هم‌تراز در این مقاله مورد توجه قرار گرفته است، که در آن دو لم حقیقی کراندار بصورت وابسته به تاخیر بیان می‌شود. با بهره‌گیری از تئوری لیاپانوف، نمایشی از یک لم حقیقی کراندار بصورت وابسته به تاخیر ارائه می شود و با استفاده از تبدیل مدل توصیفی برای سیستم و بکارگیری یک تابع لیاپانوف-کراسوسکی جدید، یک لم حقیقی کراندار دیگری که نسبت به لم قبلی از محافظه‌کاری کمتری...