مقادیر ویژه و طیف ماتریس های گشت بدون بازنگری در گراف ها

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

محمداسماعیل نیکفر

دانش آموخته دکتری ریاضیات، دکترای تخصصی ریاضی محض، دبیر ریاضی، آموزش وپرورش منطقه ۴، تهران، ایران

بهاره محمودی کیا

کارشناسی آموزش ابتدایی

سعیده سلیمی راد

استاد راهنما

نیکفر، محمداسماعیل،1405،مقادیر ویژه و طیف ماتریس های گشت بدون بازنگری در گراف ها،دومین همایش بین المللی تحولات نوین در نظام های آموزشی، تربیتی، روانشناسی، مهارت آموزی و مهارت محوری با محوریت آموزش و پرورش در هزاره سوم،بوشهر

ارائه‌شده در

مجموعه مقالات دومین همایش بین المللی تحولات نوین در نظام های آموزشی، تربیتی، روانشناسی، مهارت آموزی و مهارت محوری با محوریت آموزش و پرورش در هزاره سوم26 اردیبهشت 1405 · بوشهر