مقارنة مؤشرات Sombor ونسبة الدرجة Sombor Comparing Degree-Ratio Sombor and Sombor Indices

شارك:
المجلة: match Communications in Mathematical and in Computer Chemistry، المجلد: 97، العدد: 1
DOI: https://doi.org/10.46793/match.97-1.08826
تاريخ النشر: 2026-05-05
المؤلف: İvan Gutman وآخرون
الموضوع الرئيسي: نظرية الرسوم البيانية وتطبيقاتها

نظرة عامة

مؤشر سومبور، الذي يُرمز له بـ \( SO \)، هو خاصية رسومية مدروسة جيدًا يتم حسابها باستخدام الصيغة \( SO = \sum_{uv} d(u)^2 + d(v)^2 \)، حيث \( d(u) \) تمثل درجة الرأس \( u \) في الرسم البياني. وقد قدمت الأبحاث الحديثة نوعًا جديدًا يعرف بمؤشر سومبور نسبة الدرجة (DRSO). تهدف هذه الورقة إلى توضيح الخصائص الهيكلية التي تحكم العلاقة بين DRSO ومؤشر سومبور التقليدي، مما يعزز الفهم لهذه الخصائص الرسومية وترابطاتها.

مقدمة

تناقش مقدمة الورقة مؤشر سومبور (SO) ومؤشر سومبور نسبة الدرجة (DRSO)، وكلاهما مؤشرات طوبولوجية تعتمد على درجة الرأس محددة للرسم البياني البسيط. تم تقديم مؤشر سومبور في عام 2021، ويتم حسابه كـ \( SO(G) = \sum_{uv \in E(G)} (d(u)^2 + d(v)^2) \)، حيث \( d(u) \) تشير إلى درجة الرأس \( u \). يتم تعريف DRSO بالمثل كـ \( DRSO(G) = \sum_{uv \in E(G)} \frac{d(u) d(v)}{d(u)^2 + d(v)^2} \). تسلط الورقة الضوء على الأسس الهندسية لكلا المؤشرين وتلاحظ أنه بينما يقوم الرسم البياني الكامل \( K_n \) بزيادة مؤشر سومبور، فإنه لا يفعل ذلك بالنسبة لـ DRSO، حيث يظهر شجرة النجمة \( S_n \) DRSO أعلى لـ \( n \geq 4 \).

علاوة على ذلك، يؤكد المؤلفون على تعقيد العلاقة بين SO وDRSO، كما يتضح من الاختبارات العددية التي تكشف عن تجمعات من الأشجار ذات مؤشر زغرب الأول المتساوي (\( M_1 \)). كل تجمع يتوافق مع قيمة \( M_1 \) مميزة، مع نقاط البيانات داخل التجمعات تظهر اتجاهًا خطيًا، على الرغم من بعض الانحرافات. وهذا يشير إلى أن التفاعل بين هذه المؤشرات معقد ويتطلب مزيدًا من التحقيق.

مناقشة

في هذا القسم، يناقش المؤلفون العلاقة بين مؤشر سومبور نسبة الدرجة (DRSO) ومؤشر سومبور العادي (SO)، مؤكدين على الدور المحوري لمؤشر زغرب الأول ($M_1$) في هذه العلاقة. يثبتون أن SO محصور بـ $M_1$، تحديدًا $1/\sqrt{2} M_1(G) \leq SO(G) < M_1(G)$، ويظهرون ارتباطًا خطيًا قويًا بين SO و$M_1$. بالمثل، يتم تحديد DRSO بواسطة مؤشر درجة القسمة المتماثل (SDD)، مما يؤدي إلى ارتباط خطي قابل للمقارنة بين DRSO وSDD، كما يتضح من تمثيلاتهما البيانية. ومع ذلك، فإن العلاقة بين $M_1$ وSDD أضعف بشكل ملحوظ، مما يشير إلى أن الأشجار ذات القيم المتطابقة لـ $M_1$ يمكن أن تظهر قيم SDD متنوعة. يقدم المؤلفون نظرية تربط هيكل الأشجار الجزيئية بمؤشر زغرب الأول، موفرين صيغة لـ $M_1(T)$ بناءً على درجات الرؤوس. كما يقدمون نتائج توضيحية توضح كيف أن الأشجار الجزيئية ذات القيم المتساوية لـ $(n_3 + 3n_4)$ تنتج نفس $M_1$ وكيف تتجمع هذه الأشجار في مخطط DRSO/SO، غالبًا مع نقاط شاذة تمثل تكوينات فريدة. تختتم التحليل بمناقشة الآثار على الأشجار الجزيئية الأكبر، مشيرين إلى أنه مع زيادة عدد الرؤوس، يصبح سلوك التجميع أكثر تعقيدًا، مما قد يؤدي إلى خطوط مميزة متعددة في مخططات DRSO/SO. كما يقترح المؤلفون أن الأبحاث المستقبلية يمكن أن توسع هذا التحليل ليشمل الرسوم البيانية الجزيئية التي تحتوي على دورات، مقترحين نظرية عامة لاستيعاب مثل هذه الهياكل.

Journal: match Communications in Mathematical and in Computer Chemistry, Volume: 97, Issue: 1
DOI: https://doi.org/10.46793/match.97-1.08826
Publication Date: 2026-05-05
Author(s): İvan Gutman et al.
Primary Topic: Graph theory and applications

Overview

The Sombor index, denoted as \( SO \), is a well-studied graph invariant that is calculated using the formula \( SO = \sum_{uv} d(u)^2 + d(v)^2 \), where \( d(u) \) represents the degree of vertex \( u \) in the graph. Recent research has introduced a novel variant known as the “degree-ratio” Sombor index (DRSO). This paper aims to elucidate the structural characteristics that govern the relationship between DRSO and the traditional Sombor index, thereby enhancing the understanding of these graph invariants and their interconnections.

Introduction

The introduction of the paper discusses the Sombor index (SO) and the degree-ratio Sombor index (DRSO), both of which are vertex-degree-based topological indices defined for simple graphs. The Sombor index, introduced in 2021, is calculated as \( SO(G) = \sum_{uv \in E(G)} (d(u)^2 + d(v)^2) \), where \( d(u) \) denotes the degree of vertex \( u \). The DRSO is similarly defined as \( DRSO(G) = \sum_{uv \in E(G)} \frac{d(u) d(v)}{d(u)^2 + d(v)^2} \). The paper highlights the geometric foundations of both indices and notes that while the complete graph \( K_n \) maximizes the Sombor index, it does not do so for the DRSO, with the star tree \( S_n \) exhibiting a higher DRSO for \( n \geq 4 \).

Furthermore, the authors emphasize the complexity of the relationship between SO and DRSO, as evidenced by numerical testing that reveals clusters of trees with equal first Zagreb index (\( M_1 \)). Each cluster corresponds to a distinct \( M_1 \)-value, with data points within clusters showing a linear trend, albeit with some deviations. This suggests that the interplay between these indices is intricate and warrants further investigation.

Discussion

In this section, the authors discuss the correlation between the degree-ratio Sombor index (DRSO) and the ordinary Sombor index (SO), emphasizing the pivotal role of the first Zagreb index ($M_1$) in this relationship. They establish that SO is bounded by $M_1$, specifically $1/\sqrt{2} M_1(G) \leq SO(G) < M_1(G)$, and demonstrate a strong linear correlation between SO and $M_1$. Similarly, DRSO is bounded by the symmetric division degree index (SDD), leading to a comparable linear correlation between DRSO and SDD, as evidenced by their graphical representations. However, the correlation between $M_1$ and SDD is notably weaker, indicating that trees with identical $M_1$ values can exhibit diverse SDD values. The authors introduce a theorem that relates the structure of molecular trees to their first Zagreb index, providing a formula for $M_1(T)$ based on the degrees of the vertices. They further present corollaries that clarify how molecular trees with equal $(n_3 + 3n_4)$ values yield the same $M_1$ and how these trees cluster in the DRSO/SO plot, often with outliers that represent unique configurations. The analysis culminates in a discussion of the implications for larger molecular trees, noting that as the number of vertices increases, the clustering behavior becomes more complex, potentially leading to multiple distinct lines in the DRSO/SO plots. The authors also suggest that future research could extend this analysis to cycle-containing molecular graphs, proposing a generalized theorem to accommodate such structures.