On Sombor index of extremal graphs

سال انتشار: 1403
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 100

فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JDMA-9-4_006

تاریخ نمایه سازی: 14 آذر 1403

چکیده مقاله:

Let G be a finite simple graph. The Sombor index of G isdefined as \sum\nolimits_{uv\in E(G)} \sqrt{d_{u}^{۲}+d_{v}^{۲}} where d_{u} and d_{v} represent the degrees of vertices u andv in G , respectively. The sum of the absolute values of theadjacency eigenvalues defines the energy of a graph. This paper aimsto enhance the current connections between the Sombor index and theenergy of graphs. Additionally, we provide some upper bounds for theSombor index of triangle-free, square-free, K_r-free andtripartite graphs in terms of order, size and minimum degree.

نویسندگان

Soheir Rouhani

Department of Mathematics Tafresh University Tafresh

Mohammad Habibi

Tafresh University

Mohammad Ali Mehrpouya

Department of Mathematics Tafresh University Tafresh