فهرست نشریات علمی دسترسی آزاد ایران

فرض کنید G یک گراف و d_G (v) درجه راس v در گراف G باشد. در این صورت مجموع توان k-ام گراف G  به صورت ‎\Sigma_k(G) = \sum_{u \in V(G)}d_G(u)^k تعریف می‌شود. در این مقاله، یک رابطه بین عدد استرلینگ، تعداد درختان زیرمجموعه‌ها و مجموع توان k-ام درجات گراف‌های شیمیایی به دست خواهد آمد. همچنین گراف‌های تک دور فرینال براساس مجموع توان k-ام درجات گراف‌ها مشخص می‌شوند.