دانشگاه صنعتی اراک ، heydari@arakut.ac.ir
چکیده: (873 مشاهده)
درخت کراگوجواچ نوعی خاص از درختهای مورد استفاده در نمایش گرافهای مولکولی است که در چند
سال گذشته مورد توجه محقیقین در نظریه گراف قرار گرفته است. در این مقاله چندجملهای مشخصه و
طیف ماتریسهای مجاورت و لاپلاسی درخت کراگوجواچ منتظم محاسبه میشود. به عنوان کاربردی از
نتایج بدست آمده، یک کران بالا برای شعاع طیفی، انرژی و شاخص کیرشهوف درختهای کراگوجواچ
محاسبه خواهد شد.
نوع مطالعه:
مقاله مستقل |
موضوع مقاله:
جبر دریافت: 1398/8/12 | ویرایش نهایی: 1403/4/4 | پذیرش: 1400/6/22 | انتشار: 1402/9/12 | انتشار الکترونیک: 1402/9/12