نظریه گراف و جبر خطی

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,213

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

EMAA05_061

تاریخ نمایه سازی: 14 آذر 1395

چکیده مقاله:

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

نویسندگان

رضوان عباسی

گروه ریاضی، دانشکده علوم پایه، دانشگاه قم، قم، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Biggs, Norman (1993), Algebraic Graph Theory (2nd ed.), Cambridge: Cambridge ...
  • Bondy, J.A: Murty, U.S.R. (2008), Graph Theory, Springer, ISBN 978-1 ...
  • Chartrand, Gary (1985), Introductory Graph Theory, Dover, ISBN U486-247Z -9. ...
  • Schwenk, A.]. "Almost All Trees aTe Cospectral" In: Ne Directions ...
  • نمایش کامل مراجع