درخت های شبه ستاره توسط طیف ماتریس لاپلاسینشان مشخص می شوند.

پایان نامه

دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم
نویسنده فاطمه اصغری
استاد راهنما ابراهیم وطن دوست شیرویه پیروی چشناسر
سال انتشار 1392

چکیده

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

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

دانشگاه بین المللی امام خمینی (ره) - قزوین - دانشکده علوم

کلمات کلیدی

طیف گراف گراف های هم طیف

میزبانی شده توسط پلتفرم ابری doprax.com