موجک ها بر روی گراف ها با به کارگیری نظریه طیفی گراف
چکیده
یک روش نوین برای ساخت تبدیل موجک روی توابع تعریف شده بر راس های گراف وزن دار متناهی دلخواه پیشنهاد می کنیم.
یک روش نوین برای ساخت تبدیل موجک روی توابع تعریف شده بر راس های گراف وزن دار متناهی دلخواه پیشنهاد می کنیم.
برای گراف ها لاپلاسین های مختلفی می توان تعریف کرد. در حالت کلی لاپلاسین ماتریسی متقارن است که درایه هایی از آن که روی قطر اصلی نیستند منفی هستند اگر رئوس نظیر آن مجاور باشند و صفرند اگر رئوس نظیر آن مجاور نباشند. شکل رایج لاپلاسین یک گراف به صورت l=t-a است که در آن t ماتریس درجه
در این پایان نامه رنگ آمیزی، تعداد خوشه ها و اعداد استقلال و پوشش یالی را در گراف های کلی روی گراف های میشلسکی و مرکزی بررسی می کنیم. برای این منظور ابتدا عدد رنگ ناپذیری گراف مرکزی، میانی و کلی گراف ستاره و عدد رنگی متعادل گراف مرکزی گراف ستاره، گراف دو بخشی کامل و گراف کامل و ه
در این رساله اندیس های وینر، ابر وینر، ابر وینر کلی، شولتز، سگد، pi و زاگرب را معرفی می کنیم همچنین چند جمله ایهای این اندیس ها را بیان کرده و ضمن مطالعه چند گراف خاص به ارتباط برخی از اندیس ها با یکدیگر اشاره می کنیم و در انتها با یادآوری عملگرهای جبری روی گراف ها اندیس های وینر
در این پایان نامه، مسائل طیفی وارون برای عملگر اشتورم- لیوویل روی گراف d- ستاره و تعیین دسته دیفرانسیل از داده های طیفی درونی مورد مطالعه قرار می گیرد. ابتدا تعیین دسته دیفرانسیل از داده های طیفی درونی بررسی می شود. ما اثبات می کنیم که : با معلوم بودن p(x)
متغیر های گراف، پارامتر هایی از گراف می باشند که تحت خود ریختی های گراف پایا هستند و شاخص های توپولوژیک، کمیتی عددی اند که به یک گراف نسبت داده می شوند، به طوری که تحت یک ریختی گراف ها پایا می باشند. در این رساله برخی از متغیر های گراف همچون شاخص وینر، سگد، پادماکار - ایوان، زاگر