DOI: https://doi.org/10.46793/match94-3.07125
تاريخ النشر: 2025-01-01
المؤلف: Xiangyu Ren وآخرون
الموضوع الرئيسي: نظرية الرسوم البيانية وتطبيقاتها
نظرة عامة
في عام 2024، تم تقديم مؤشر أويلر-سومبور (EU)، باستخدام محيط بيضاوي كحساب أساسي له. تركز هذه الورقة على تحديد القيم القصوى لمؤشر أويلر-سومبور للأشجار التي تتميز بمعلمات محددة، بما في ذلك عدد المطابقات، عدد الرؤوس المعلقة، والقطر. تسهم النتائج في فهم سلوك المؤشر بالنسبة لهذه الخصائص الشجرية، مما يوفر رؤى حول تطبيقاته في نظرية الرسوم البيانية.
مقدمة
في مقدمة هذه الورقة البحثية، يناقش المؤلفون ظهور وأهمية مؤشر سومبور، الذي قدمه غوتمان، والذي يُعرف بأنه \( SO(G) = \sum_{uv \in E(G)} d(u)^2 + d(v)^2 \)، حيث \( d(u) \) و \( d(v) \) هما درجات الرؤوس \( u \) و \( v \). لقد اكتسب هذا المؤشر زخمًا في الأدبيات الحديثة، مما أدى إلى تطوير مؤشر سومبور البيضاوي (ESO) ومؤشر أويلر-سومبور (EU) من قبل غوتمان وآخرين. يُعرف ESO بأنه \( ESO(G) = \sum_{uv \in E(G)} (d(u) + d(v)) \cdot (d(u)^2 + d(v)^2) \)، بينما يُعطى EU بواسطة \( EU(G) = \sum_{uv \in E(G)} (d(u)^2 + d(v)^2 + d(u)d(v)) \).
تسلط الورقة الضوء على دراسات متنوعة استكشفت المشكلات القصوى والحدود المتعلقة بهذه المؤشرات في فئات الرسوم البيانية المختلفة، مع التركيز بشكل خاص على تطبيقاتها في نظرية الرسوم البيانية الكيميائية. يهدف المؤلفون إلى وضع حدود قصوى حادة لمؤشر أويلر-سومبور في الأشجار بناءً على معلمات مثل عدد المطابقات، عدد الرؤوس المعلقة، والقطر. يتم توضيح هيكل الورقة، مما يشير إلى أن القسم 2 سيقدم المقدمات اللازمة، وسيقوم القسم 3 بتفصيل عملية الإثبات الرئيسية، بينما سيقترح القسم 4 اتجاهات للبحث المستقبلي حول مؤشر أويلر-سومبور.
نقاش
في هذا القسم، يناقش المؤلفون الحدود الحادة التي تم وضعها لمؤشر أويلر-سومبور للأشجار بناءً على معلمات مختلفة، بما في ذلك ترتيب الشجرة، عدد المطابقات، عدد الرؤوس المعلقة، والقطر. يبرزون أن مؤشر أويلر-سومبور ليس فقط ذا أهمية في سياق هياكل الأشجار ولكن له أيضًا تداعيات على المشكلات القصوى في فئات الرسوم البيانية المتخصصة الأخرى، وخاصة في الرسوم البيانية الكيميائية. تشير النتائج إلى أن المؤشر يمكن أن يكون أداة قيمة لتحليل وتحسين خصائص الأشجار والهياكل الرسومية ذات الصلة.
يقترح المؤلفون أن البحث المستقبلي يمكن أن يركز على استكشاف المشكلات القصوى المرتبطة بالأشجار الكيميائية، والتي قد تسفر عن رؤى حول الخصائص الهيكلية والوظيفية لهذه الرسوم البيانية. يمكن أن يعزز هذا الاتجاه فهم كيفية تفاعل مؤشر أويلر-سومبور مع نظرية الرسوم البيانية الكيميائية، مما قد يؤدي إلى تطبيقات في مجالات مثل الكيمياء الجزيئية وعلوم المواد.
DOI: https://doi.org/10.46793/match94-3.07125
Publication Date: 2025-01-01
Author(s): Xiangyu Ren et al.
Primary Topic: Graph theory and applications
Overview
In 2024, the Euler-Sombor index (EU) was introduced, utilizing the circumference of an ellipse as its foundational calculation. This paper focuses on determining the maximum values of the Euler-Sombor index for trees characterized by specific parameters, including the matching number, the number of pendent vertices, and the diameter. The findings contribute to the understanding of the index’s behavior in relation to these tree properties, offering insights into its applications in graph theory.
Introduction
In the introduction of this research paper, the authors discuss the emergence and significance of the Sombor index, introduced by Gutman, which is defined as \( SO(G) = \sum_{uv \in E(G)} d(u)^2 + d(v)^2 \), where \( d(u) \) and \( d(v) \) are the degrees of vertices \( u \) and \( v \). This index has gained traction in recent literature, leading to the development of the Elliptic Sombor index (ESO) and the Euler-Sombor index (EU) by Gutman et al. and others. The ESO is defined as \( ESO(G) = \sum_{uv \in E(G)} (d(u) + d(v)) \cdot (d(u)^2 + d(v)^2) \), while the EU is given by \( EU(G) = \sum_{uv \in E(G)} (d(u)^2 + d(v)^2 + d(u)d(v)) \).
The paper highlights various studies that have explored extremal problems and bounds related to these indices in different graph classes, particularly focusing on their applications in chemical graph theory. The authors aim to establish sharp upper bounds for the Euler-Sombor index in trees based on parameters such as matching number, the number of pendent vertices, and diameter. The structure of the paper is outlined, indicating that Section 2 will provide necessary preliminaries, Section 3 will detail the main proof process, and Section 4 will propose directions for future research on the Euler-Sombor index.
Discussion
In this section, the authors discuss the sharp bounds established for the Euler-Sombor index of trees based on various parameters, including the order of the tree, matching number, number of pendent vertices, and diameter. They highlight that the Euler-Sombor index is not only significant within the context of tree structures but also has implications for extremal problems in other specialized graph classes, particularly in chemical graphs. The findings suggest that the index can serve as a valuable tool for analyzing and optimizing properties of trees and related graph structures.
The authors propose that future research could focus on exploring extremal problems associated with chemical trees, which may yield insights into the structural and functional characteristics of these graphs. This direction could enhance the understanding of how the Euler-Sombor index interacts with chemical graph theory, potentially leading to applications in fields such as molecular chemistry and materials science.