nنقطه به تصادف روی بازه ی {1و0} انتخاب شده و متناظر با هر نقطه ی انتخابی راسی در نظر گرفته می شود. اگر فاصله ی دو نقطه کمتر از مقدار معلوم d (که معمولا تابعی از n است) باشد، بین دو راس متناظرشان یالی قرار میگیرد. کراف حاصل یک گراف بازه ای تصادفی نامیده می شود. در این پایان نامه توسیع این نوع گراف ها مورد بررسی قرار می گیرد و یک قانون صفر-یک برای چنین گراف هایی به دست می آید.

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

ضرب کرونکر دو ماتریس که با ‎$ Aotimes B $‎ نشان داده می‌شود، دارای خواص جالبی است که باعث شده در زمینه‌های مختلف اعم از پردازش سیگنال، پردازش تصویر و همچنین در محاسبات کوانتومی به‌طور گسترده‌ای مورد استفاده قرار گیرد. این ضرب خواصی هم‌چون وارون‌پذیری، تعامد، مثلثی، تقارن و بسیاری از خواص دیگر را حفظ می‌کند. اگر ‎$ A $‎ یک ماتریس صفر و یک و یا ماتریس مجاورت یک گراف باشد، توان‌های کرونکری آن منجر...

در این پایان نامه ابتدا به بررسی یک نوع از اندیس های توپولیژیکی به نام اندیس رندیک و انواع دیگر آن اعم از اندیس رندیک عمومی، اندیس رندیک مرتبه صفر و اندیس رندیک عمومی مرتبه صفر می پردازیم. سپس برای برخی حالت های خاص، کران های بالا و پایین این اندیس را محاسبه می کنیم. این حالت ها شامل (n,m)-گراف ها، گراف هایی از مرتبه n و مینیمم درجه ی k، گراف های دوردار (حداکثر سه دور) و... می باشد که در این پا...

چکیده ندارد.

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

در این رساله تعمیمی از حلقه های تبادلی یعنی حلقه های تظریف پذیر را معرفی میکنیم و قطری پذیری ماتریس ها رروی حلقه های تظریف پذیر را بررسی کنیم. همچنین حلقه های بطور پایدار شمارا را معرفی کرده و قطزی پذیری ماتریس ها را روی آنها بررسی میکنیم.

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

بررسی گراف های جامع و شمارنده صفر با گوناهای صفر و یک