پایان‌نامه

کدامین گراف ها توسط طیفشان مشخص می شوند؟

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

محسن قاسمی

پایان‌نامه‌های مشابه

  • گراف¬هایی که با طیفشان مشخص می¬شوند

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علومایمان خزاعی

    بررسی طیف گراف ها، ابزاری جهت بررسی گراف ها از دیدگاه جبری است. گراف های ds گراف هایی هستند که هیچ گراف غیر یکریخت دارای طیف ماتریس مجاورت یکسان با آنها نباشد. در این پایان نامه به بررسی خانواده گراف های و پرداخته و تحقیق می کنیم که آیا این گراف ها ds هستند یا خیر. در ضمن طیف مات

  • گراف کیلی صحیح و شبه ستاره هایی که توسط طیف ماتریس لاپلاسی تعیین می شوند.

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده علومابراهیم وطن دوست

    گراف g را صحیح نامیم هرگاه تمام مقادیر ویژه ماتریس مجاورت آن متعلق به مجموعه اعداد صحیح باشد. « کدام گراف ها صحیح هستند؟» این سوالی بود که در سال 1973 توسط هاراری و اسچواینک مطرح شد. با استفاده از یکی از نتایج مقاله ی بابای تحت عنوان «طیف گراف کیلی»، که طیف گراف کیلی یک گروه را ب

  • یک گراف مقسوم علیه صفر مشخص شده توسط کلاس های هم ارزی از مقسوم علیه های صفر

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر

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

  • شناسایی گروههای ساده متناهی توسط گراف اول وابسته به آنها

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

    به گروه متناهی g یک گراف ساده موسوم به گراف اول وابسته می شود که آن رابا ?(g می دهیم. در این گراف مجموعه رئوس عبارت است از ?(g یعنی مجموعه اعداد اول شمارنده |g| و دو رأس p و q به هم وصلند هرگاه گروه g عضوی از مرتبه pq داشته باشد. گروه معین g را r-بار شناسایی پذیر به وسیله گراف او

  • تشخیص‎ ‎‎‏پذیری گروه‎‎‎‏ ساده‎ ‎‎‏ی‏ خطی تصویری l(16)(2)‎ ‎ توسط گراف اول آن

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه شهرکرد - دانشکده علوم پایهفاطمه کریمی

    در این پایان نامه، تشخیص‎ ‎‎‏پذیری گروه‎‎‎‏ ساده‎ ‎‎‏ی‏ خطی تصویری خاص l(16)(2)‎ ‎ توسط گراف اولش را بررسی می ‎‎‏کنیم. درواقع ثابت می ‎‎‏کنیم که اگر ‎ g‎ ‎‏ یک گروه متناهی باشد آن ‎‎‏گاه ‎ ?(g)=‎?(l_{16}(2)‎, اگر و فقط اگر ‎ g‎?l(16)(2)‎ و پاسخی مثبت بر مساله حل نشده زیر می ‎‎‏آو

  • سرشت نمایی گروههای ساده ی متناهی توسط گراف ناجابجایی وابسته به آن ها

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

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

اسناد مشابه

  • اعتبارسنجی گزارش الگوی خواب کودکان توسط والدین با استفاده از روش عینی اکتی گراف

    مقالهمجله دانشگاه علوم پزشکی زنجانسمیه یوسایی، s yosaee امیر صابر قراملکی، as gharamaleki ایوب زمانی، a zamani احمد خسروی

    چکیده زمینه و هدف: گزارش فردی کاربردی ترین و مقرون به صرفه ترین ابزار ارزیابی عادات خواب می باشد. به هرحال خطای اندازه گیری یک مشکل شایع استفاده از گزارش فردی در بررسی های پزشکی می باشد. هدف مطالعه ی حاضر ارزیابی گزارش فردی الگوی خواب در مقایسه با دستگاه عینی اکتی گراف در بررسی ا

  • انتخاب ویژگی غیرنظارتی مقیاس پذیر توسط یادگیری ماتریس و تئوری گراف دوقسمته

    مقاله۲۰۲۳مهندسی برق و الکترونیک ایرانکوثر صالح نژاد، نگین دانشپور

    با گسترش سریع تکنولوژی، حجم عظیمی از دادههای بدون برچسب با ابعاد زیاد، نیاز به پردازش پیدا کردند. برای کاهش ابعاد، انتخاب ویژگی غیرنظارتی، به عنوان یک پیشمرحله مهم قبل از وظایف یادگیری ماشین، شناخته میشود. در این مقاله، یک روش انتخاب ویژگی غیرنظارتی پیشنهاد میشود. روش مذکور بر اس

  • برداری سازی محور مرکزی راه در تصاویر بزرگ مقیاس با آنالیز چند معیاره توسط اپراتورهای میانگین گیر وزن دار ترتیبی در مدل گراف شبکۀ راه

    مقالهسنجش از دور و gis ایرانفاطمه عامری، دانشجوی دکتری سنجش از دور، دانشکدۀ مهندسی نقشه برداری دانشگاه صنعتی خواجه نصیرالدین طوسی محمدجواد ولدان زوج، دانشیار دانشکدۀ مهندسی نقشه برداری دانشگاه صنعتی خواجه نصیرالدین طوسی مهدی مختارزاده، دانشیار دانشکدۀ مهندسی نقشه برداری، پژوهشکدۀ سنجش از دور، دانشگاه صنعتی خواجه نصیرالدین طوسی

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

  • گزارش یک مورد آسیب نمونه های صفاقی لگن توسط ابزار لاپاروسکوپی مشخص شده با میکروسکوپ الکترونی روبشی

    مقالهمجله زنان، مامایی و نازایی ایرانابوالفضل ابوالفضل مهدیزاده کاشی، abolfazl mehdizadehkashi professor, department of obstetrics and gynecology, endometriosis research center, school of medicine, iran university of medical sciences, tehran, iran.استاد گروه زنان و مامایی، مرکز تحقیقات آندومتریوز، دانشکده پزشکی، دانشگاه علوم پزشکی ایران، تهران، ایران.سازمان اصلی تایید شده: دانشگاه علوم پزشکی ایران (iran university of medical sciences) کبری کبری طاهرمنش، kobra tahermanesh assistant professor, endometriosis research center, school of medicine, iran university of medical sciences, tehran, iran.استادیار گروه زنان و مامایی، مرکز تحقیقات آندومتریوز، دانشکده پزشکی، دانشگاه علوم پزشکی ایران، تهران، ایران.سازمان اصلی تایید شده: دانشگاه علوم پزشکی ایران (iran university of medical sciences) بهاره بهاره فقیه نصیری، bahareh faghih nasiri gynecologist, school of medicine, shahid beheshti university of medical sciences, tehran, iranمتخصص زنان و زایمان، دانشکده پزشکی، دانشگاه علوم پزشکی شهید بهشتی، تهران، ایرانسازمان اصلی تایید شده: دانشگاه علوم پزشکی شهید بهشتی (shahid beheshti university of medical sciences) شهلا شهلا چایچیان

    مقدمه: نقش صفاق در انسان در انتقال آب و الکترولیت­ها، دفاع بدن و کاهش اصطکاک بین روده­ها و دیگر احشاء از دیرباز شناخته شده است. این لایه سروزی از یک ردیف سلول­های مزوتلیال که بر روی لایه بازال و بافت همبند پشتیبان حاوی سلول و پروتئین­های ساختمانی قرار گرفته، تشکیل شده است. طی دهه

  • گزارش یک مورد آسیب نمونه‌های صفاقی لگن توسط ابزار لاپاروسکوپی مشخص شده با میکروسکوپ الکترونی روبشی

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

  • بررسی تنش حرارتی و تولید بخار توسط سیستم جمع کننده حرارتی خورشیدی سهموی حاوی نانوسیالات مختلف برای شرایط اقلیم مشخص

    مقاله۲۰۲۵مهندسی هوانوردیمیثم محمودی، سید ابوذر فنایی

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