نام پژوهشگر: مریم فیروزی سنگری

کران هایی برای بزرگترین مقدار ویژه ی درختها بر حسب بیشترین درجه رأس
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم 1392
  مریم فیروزی سنگری   محمد حسن شیردره حقیقی

فرض کنید 1(g)? ، بیشترین مقدار ویژه ی ماتریس مجاورت و بیشترین مقدار ویژه ی ماتریس لاپلاسین از گرافg باشد. اگر گرافg،دارای بیشترین درجه ی راسی باشد، آنگاه: , بنابراین فاصله ی بین بیشترین و کمترین مقدار و در رده ی درخت های با مقدار ثابت ، مقدار را اختیار خواهد کرد. در این پایان نامه، نشان خواهیم داد که در رده ی درخت های با مقدار ثابت ، این فاصله تنها برابر با می باشد. در واقع نشان خواهیم داد که، اگر درخت t، دارایبیشترین درجه ی راسی باشد، آنگاه: