در این رساله ابتدا‎ دو‎ دسته نامتناهی از گراف های فولرنی به ترتیب با ‎$‎‎‎10n‎$‎ و ‎$‎‎‎12n‎$‎ راس را در نظر گرفته ، سپس با یک برچسب گذاری مناسب ماتریس مجاورت را محاسبه و ثابت کرده ایم که ماتریس مجاورت دارای خاصیت تقارن مرکزی است. سپس با توجه به ویژگی های این ماتریس ها یک کران پایین و یک کران بالا برای انرژی این دسته فولرن ها بدست آورده ایم. در پرتو این روش و توجه به ماتریس فاصله این دسته فولرن...

روی فضای برداری ماتریس های متناهی البعد m درn نرم های مختلفی قرار داده و ثابت های تعادلی بین این نرم ها را بدست آورده ایم. سپس بعد ماتریس ها را بی نهایت در نظر گرفته و فضاهای دنباله ای را مطرح نموده و مسائل شناسایی، نشاندن و نگاشت ماتریسی را مورد مطالعه قرار داده ایم.

در این پایان نامه ما به مطالعه برخی از ماتریس های خاص اما بسیار مهم و کاربردی از جمله ماتریس های سه قطری و ماتریس های حاشیه ای - قطری و ماتریس های x-شکل می بردازیم. همچنین خواص اصلی ان ها یعنی تجزیه lu, معکوس این ماتریس ها, مقادیر و بردارهای ویژه, مسئله مقدار ویژه معکوس و مسئله مقدار تکین معکوس آن ها نیز مورد بررسی قرار گرفته است. برخی از کاربردهای آن ها را مطرح نموده و در آخر برنامه های کامپیو...

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

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

فرض کنید a یک ماتریس مربعی جمعاً نامثبت نامنفرد باشد، در این پایان نامه بعد از بیان تعاریف و نمادهای مقدماتی،ابتدا روش حذفی گاوس ارائه می شود سپس مشخص سازی این ماتریس ها با درایه ی (1و1) منفی به کمک تجزیه ی ldu بیان می شود همچنین مشخص سازی این ماتریس ها به وسیله مینورها ارائه می گردد.همجنین مشخص سازی این ماتریس ها وقتی درایه ی (1و1) آن صقر است بیان می شود. و در پایان برخی خواص این ماتریس هابرر...

کدهای خلوت دسته ای از کدهای بلوکی خطی هستند که علی رغم داشتن یک ساختار ساده‏، عملکردی نزدیک به نرخ شانون دارند. ‏اخیراً کدهای خلوت شبه دوری‎‏،‎‎ به عنوان دسته ای خاص از کدهای خلوت‎‏، به علت سهولت در پیاده سازی و هم چنین عملکرد عالی روی کانال های نویزدار‏، پرکاربردترین دسته از کدهای خطی محسوب می شوند و بدین ترتیب توجه زیادی را به خود جلب کرده اند. هر کد خلوت را می توان با یک گراف دوبخشی به نام گر...

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

فرض کنید gیک گراف همبند، غیرجهت دارساده باn رأس و mیال باشد. عددچرخه گراف g به صورت m-n+1 تعریف می شود. برای اعداد بدست آمده 1 یا 2، g را به ترتیب1- دور یا 2- دور می نامیم. شعاع طیفی گراف g به صورت بزرگترین مقدارویژه ی ماتریس مجاورت g تعریف می شود. در این رساله به بررسی نتایج شعاع طیفی لاپلاسین بی علامت یک گراف، هنگامی که عملیاتی مانند جابجایی یال ها ویا زیر تقسیم بندی یال ها در گراف به کاربسته...

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