الرسوم البيانية أحادية الدائرة وثنائية الدائرة القصوى لمؤشر أويلر سومبور
Extremal unicyclic and bicyclic graphs of the Euler Sombor index

شارك:
المجلة: AIMS Mathematics، المجلد: 10، العدد: 3
DOI: https://doi.org/10.3934/math.2025289
تاريخ النشر: 2025-01-01
المؤلف: Zhenhua Su وآخرون
الموضوع الرئيسي: نظرية الرسوم البيانية وتطبيقاتها

نظرة عامة

تناقش هذه الفقرة أهمية المؤشرات الطوبولوجية، وخاصة مؤشر أويلر سومبور، في التنبؤ بالخصائص الفيزيائية والكيميائية للمركبات الكيميائية. هذا المؤشر، الذي يستند إلى اعتبارات هندسية، يظهر قدرات تمييز وتنبؤ قوية، مما يجعله أداة قيمة في مجالات الكيمياء وعلم الأدوية. تركز الورقة على الرسوم البيانية أحادية الدائرة وثنائية الدائرة، التي تمثل هياكل كيميائية متنوعة، وتحدد القيم القصوى والدنيا لمؤشر أويلر سومبور لهذه الأنواع من الرسوم البيانية، بالإضافة إلى توصيف الرسوم البيانية الحدية المقابلة.

في الاستنتاجات، يحدد المؤلفون رسومات معينة ذات قيم متطرفة لمؤشر أويلر سومبور: \(C_n\) و \(B_i(n, 1)\) (لـ \(i = 2, 3\)) تُعتبر الرسوم البيانية ذات المؤشر الأدنى بين الرسوم البيانية أحادية الدائرة وثنائية الدائرة، على التوالي. بالإضافة إلى ذلك، يُعترف بـ \(S_n\) كالرسم البياني أحادي الدائرة الفريد الذي يحقق القيمة القصوى للمؤشر، بينما يُعتبر \(C_{n,4}\) الرسم البياني الثنائي الدائرة الوحيد الذي يحقق القيمة القصوى لـ \(n \geq 28\). تشير النتائج إلى أن المزيد من الاستكشاف لمؤشر أويلر سومبور في الرسوم البيانية متعددة الدوائر وتطبيقاته الكيميائية يمكن أن تكون مجالات واعدة للبحث المستقبلي في كل من الرياضيات والكيمياء.

مقدمة

تسلط المقدمة الضوء على أهمية المؤشرات الطوبولوجية، وخاصة المؤشرات المعتمدة على درجة الرأس (VDB)، في الكيمياء الرياضية ونظرية الرسوم البيانية. لقد تم استخدام هذه المؤشرات على نطاق واسع لتحليل الخصائص الفيزيائية والكيميائية والأنشطة البيولوجية لمركبات متنوعة. من بين المؤشرات VDB التي تم تطويرها حديثًا، يبرز مؤشر سومبور، الذي قدمه غوتمان في عام 2021، كالأول الذي له دلالة هندسية، مما أدى إلى اكتشافات متنوعة بشأن قيمه المتطرفة في الأشجار والرسوم البيانية المتصلة، بالإضافة إلى ارتباطاته بمؤشرات أخرى.

مؤشر أويلر سومبور، إضافة حديثة أخرى، يُعرف بناءً على تقريب لمحيط البيضاوي وقد أظهر قدرات تنبؤية قوية لنقطة الغليان وعامل التركيز لمتساويات الأوكتان. تشير هذه الفقرة أيضًا إلى الأبحاث الجارية حول القيم المتطرفة لمؤشر أويلر سومبور للرسوم البيانية أحادية الدائرة وثنائية الدائرة، حيث تتناول الأعمال الأخيرة مشاكل مفتوحة سابقًا في هذا المجال. يهدف المؤلفون إلى توصيف القيم القصوى والدنيا لمؤشر أويلر سومبور لهذه الفئات من الرسوم البيانية، مع تحديد رسومات معينة تحقق هذه القيم المتطرفة.

مناقشة

في هذه الفقرة، يناقش المؤلفون المؤشرات الدنيا والقصوى لمؤشر أويلر سومبور للرسوم البيانية أحادية الدائرة وثنائية الدائرة. يثبتون أن الرسوم البيانية \( C_n \) و \( B_i(n, 1) \) (لـ \( i = 2, 3 \)) تمتلك الحد الأدنى لمؤشر أويلر سومبور بين جميع الرسوم البيانية أحادية الدائرة وثنائية الدائرة، على التوالي. يقدم المؤلفون براهين صارمة من خلال ليمات ونظريات، مما يوضح أن القيم المتطرفة لهذه المؤشرات يمكن اشتقاقها من هياكل رسومية معينة. من الجدير بالذكر أنهم يستنتجون أن الرسم البياني أحادي الدائرة الفريد \( S_n \) يعظم مؤشر أويلر سومبور، بينما يُحدد \( C_{n,4} \) كالرسم البياني الثنائي الدائرة الوحيد الذي يحقق هذا الحد الأقصى لـ \( n \geq 28 \).

تؤكد النتائج على أهمية مؤشر أويلر سومبور كموصوف طوبولوجي في التنبؤ بخصائص المركبات الكيميائية. يقترح المؤلفون أن المزيد من الاستكشاف للقيم المتطرفة لهذا المؤشر في الرسوم البيانية متعددة الدوائر، جنبًا إلى جنب مع تطبيقاته في الكيمياء، يمكن أن تكون مجالات مثمرة للبحث المستقبلي. تسهم هذه الأعمال في فهم كيفية تأثير نظرية الرسوم البيانية على تحليل الهيكل الجزيئي وآثاره في مجالات علمية متنوعة.

Journal: AIMS Mathematics, Volume: 10, Issue: 3
DOI: https://doi.org/10.3934/math.2025289
Publication Date: 2025-01-01
Author(s): Zhenhua Su et al.
Primary Topic: Graph theory and applications

Overview

The section discusses the significance of topological indices, particularly the Euler Sombor index, in predicting the physicochemical properties of chemical compounds. This index, motivated by geometric considerations, demonstrates strong discriminative and predictive capabilities, making it a valuable tool in the fields of chemistry and pharmacology. The paper focuses on unicyclic and bicyclic graphs, which represent various chemical structures, and establishes the maximal and minimal values of the Euler Sombor index for these graph types, along with characterizations of the corresponding extremal graphs.

In the conclusions, the authors identify specific graphs with extreme values of the Euler Sombor index: \(C_n\) and \(B_i(n, 1)\) (for \(i = 2, 3\)) are noted as the graphs with the minimum index among unicyclic and bicyclic graphs, respectively. Additionally, \(S_n\) is recognized as the unique unicyclic graph with the maximum value of the index, while \(C_{n,4}\) is the only bicyclic graph achieving the maximum value for \(n \geq 28\). The findings suggest that further exploration of the Euler Sombor index in multi-cyclic graphs and its chemical applications could be promising avenues for future research in both mathematics and chemistry.

Introduction

The introduction highlights the significance of topological indices, particularly vertex-degree-based (VDB) indices, in mathematical chemistry and graph theory. These indices have been extensively utilized to analyze the physico-chemical properties and biological activities of various compounds. Among the newly developed VDB indices, the Sombor index, introduced by Gutman in 2021, stands out as the first with geometric significance, leading to various findings regarding its extremal values in trees and connected graphs, as well as its correlations with other indices.

The Euler Sombor index, another recent addition, is defined based on an approximation of the ellipse’s perimeter and has demonstrated strong predictive capabilities for the boiling point and concentricity factor of octane isomers. This section also references ongoing research into the extremal values of the Euler Sombor index for unicyclic and bicyclic graphs, with recent work addressing previously open problems in this area. The authors aim to characterize the maximal and minimal values of the Euler Sombor index for these graph classes, identifying specific graphs that achieve these extremal values.

Discussion

In this section, the authors discuss the minimal and maximal Euler Sombor indices for unicyclic and bicyclic graphs. They establish that the graphs \( C_n \) and \( B_i(n, 1) \) (for \( i = 2, 3 \)) possess the minimum Euler Sombor index among all unicyclic and bicyclic graphs, respectively. The authors provide rigorous proofs through lemmas and theorems, demonstrating that the extremal values of these indices can be derived from specific graph structures. Notably, they conclude that the unique unicyclic graph \( S_n \) maximizes the Euler Sombor index, while \( C_{n,4} \) is identified as the only bicyclic graph achieving this maximum for \( n \geq 28 \).

The findings underscore the significance of the Euler Sombor index as a topological descriptor in predicting the properties of chemical compounds. The authors suggest that further exploration of the extremal values of this index in multi-cyclic graphs, along with its applications in chemistry, could be fruitful areas for future research. This work contributes to the understanding of how graph theory can inform molecular structure analysis and its implications in various scientific fields.

شارك: