DOI: https://doi.org/10.5269/bspm.82295
تاريخ النشر: 2026-08-01
المؤلف: S Ramachandra وآخرون
الموضوع الرئيسي: نظرية الرسوم البيانية وتطبيقاتها
نظرة عامة
في هذا القسم، يقدم المؤلفون مؤشر إجهاد غاما كاشفي-توشا الثاني، الذي يُشار إليه بـ SKT(G)، وهو مؤشر طوبولوجي جديد مشتق من مفهوم إجهاد الرأس، الذي تم تعريفه أصلاً بواسطة شيمبل (1953). يتم تحديد إجهاد الرأس من خلال عدد الجيوديسيات التي تمر عبره، مما يربط الخصائص الهيكلية للرسم البياني بإمكانية تفاعله الكيميائي وخصائصه الفيزيائية. تتناول الورقة حساب SKT(G) لعدة رسوم بيانية قياسية، وتقدم نتائج متنوعة، وتؤسس عدم المساواة المتعلقة بهذا المؤشر.
تشير النتائج إلى أن SKT(G) له آثار كبيرة في التنبؤ بالخصائص الفيزيائية الكيميائية للهيدروكربونات الألكانية المنخفضة. تُظهر تحليل العلاقة بين الهيكل والفعالية (QSAR) ارتباطًا قويًا بين SKT(G) وخصائص هذه المركبات. بالإضافة إلى ذلك، يستخدم المؤلفون نموذج الانحدار التكعيبي لحساب الخصائص الفيزيائية الكيميائية ذات الصلة نظريًا بناءً على البيانات المستمدة من SKT(G)، مما يبرز فائدته في نظرية الرسم البياني الكيميائي وتطبيقاته في التنبؤ بسلوك الجزيئات.
مقدمة
ت outlines مقدمة الورقة المفاهيم الأساسية في نظرية الرسم البياني، مشيرة إلى كتاب هاراري المدرسي للمصطلحات القياسية. تعرف الرسم البياني \( G = (V, E) \) على أنه محدود، بسيط، متصل، وغير موجه، وتقدم مصطلحات رئيسية مثل درجة العقدة \( \text{deg}(v) \) ومفهوم أقصر مسار، أو جيوديسيا الرسم البياني، بين عقدتين \( u \) و \( v \). يتم تقديم إجهاد العقدة \( v \) في الرسم البياني \( G \)، الذي يُشار إليه بـ \( \text{str}_G(v) \)، كمقياس مركزي يحسب عدد الجيوديسيات التي تمر عبر \( v \). يتم تمثيل قيم الإجهاد القصوى والدنيا عبر جميع العقد على أنها \( \Theta_G \) و \( \theta_G \)، على التوالي.
تناقش الورقة أيضًا تصنيف الرسوم البيانية بناءً على الإجهاد، حيث تعرف الرسم البياني بأنه منتظم \( k \)-إجهاد إذا كان \( \text{str}(v) = k \) لجميع \( v \in V(G) \). يقترح المؤلفون مؤشر طوبولوجي جديد، وهو مؤشر إجهاد غاما كاشفي-توشا الثاني \( \text{SKT}(G) \)، الذي تم تقديمه في القسم 2. سيستكشف القسم 3 أهميته في التنبؤ بالخصائص الفيزيائية الكيميائية للهيدروكربونات الألكانية المنخفضة، إلى جانب تأسيس عدم المساواة، وإثبات النتائج، وحسابات \( \text{SKT}(G) \) للرسوم البيانية القياسية. تبرز المقدمة أهمية مؤشرات الطوبولوجيا المعتمدة على الإجهاد في مجالات مختلفة، مشيرة إلى العديد من الدراسات التي ساهمت في هذا المجال من البحث.
نقاش
في هذا القسم، يقدم المؤلفون مؤشر إجهاد غاما كاشفي-توشا الثاني، الذي يُشار إليه بـ $SKT(G)$، والذي يبني على مؤشر إجهاد كاشفي-توشا الذي تم تأسيسه سابقًا. يتم تعريف $SKT(G)$ رياضيًا على النحو التالي:
\[
SKT(G) = \sum_{uv \in E(G)} \left( \text{str}(u)^3 + \text{str}(v)^3 \right) \text{str}(u) \text{str}(v)
\]
يقدم المؤلفون عدة اقتراحات ونظريات تتعلق بخصائص هذا المؤشر، بما في ذلك الحدود لـ $SKT(G)$، والشروط التي تساويها بالصفر، وحسابات محددة لأنواع مختلفة من الرسوم البيانية، مثل الرسوم البيانية الكاملة والرسوم البيانية الثنائية. من الجدير بالذكر أنهم يثبتون أن $SKT(G) = 0$ إذا وفقط إذا كان $G$ رسمًا بيانيًا كاملاً.
علاوة على ذلك، يقوم المؤلفون بإجراء تحليل العلاقة بين الهيكل والخاصية (QSPR)، مما يظهر ارتباطًا قويًا بين $SKT(G)$ والخصائص الفيزيائية الكيميائية للهيدروكربونات الألكانية المنخفضة. يشير هذا التحليل إلى أن $SKT(G)$ يمكن أن يعمل كمقياس تنبؤي لهذه الخصائص، مما يبرز فائدته المحتملة في نمذجة وتنبؤ سلوك الجزيئات بناءً على أوصاف نظرية الرسم البياني. تشير النتائج إلى أن $SKT(G)$ ليس فقط ذا أهمية رياضية ولكن أيضًا ذو صلة عملية في سياق الكيمياء المعلوماتية وتنبؤ خصائص الجزيئات.
DOI: https://doi.org/10.5269/bspm.82295
Publication Date: 2026-08-01
Author(s): S Ramachandra et al.
Primary Topic: Graph theory and applications
Overview
In this section, the authors introduce the Second Kashvi-Tosha gamma stress index, denoted as SKT(G), which is a novel topological index derived from the concept of vertex stress, originally defined by Shimbel (1953). The stress of a vertex is quantified by the number of geodesics that traverse it, linking the structural properties of a graph to its potential chemical reactivity and physical properties. The paper details the computation of SKT(G) for several standard graphs, presents various results, and establishes inequalities related to this index.
The findings indicate that SKT(G) has significant implications for predicting the physicochemical properties of lower alkanes. The quantitative structure-activity relationship (QSAR) analysis demonstrates a strong correlation between SKT(G) and the properties of these compounds. Additionally, the authors employ a cubic regression model to theoretically compute the relevant physicochemical properties based on the data derived from SKT(G), underscoring its utility in chemical graph theory and its applications in predicting molecular behavior.
Introduction
The introduction of the paper outlines foundational concepts in graph theory, referencing Harary’s textbook for standard terminology. It defines a graph \( G = (V, E) \) as finite, simple, connected, and undirected, and introduces key terms such as the degree of a node \( \text{deg}(v) \) and the concept of a shortest path, or graph geodesic, between two nodes \( u \) and \( v \). The stress of a node \( v \) in graph \( G \), denoted as \( \text{str}_G(v) \), is introduced as a centrality measure that counts the number of geodesics passing through \( v \). The maximum and minimum stress values across all nodes are represented as \( \Theta_G \) and \( \theta_G \), respectively.
The paper also discusses the classification of graphs based on stress, specifically defining a graph as \( k \)-stress regular if \( \text{str}(v) = k \) for all \( v \in V(G) \). The authors propose a new topological index, the Second Kashvi-Tosha gamma stress index \( \text{SKT}(G) \), which is introduced in Section 2. Section 3 will explore its significance in predicting the physicochemical properties of lower alkanes, alongside the establishment of inequalities, proofs of results, and computations of the \( \text{SKT}(G) \) for standard graphs. The introduction highlights the relevance of stress-based topological indices in various fields, citing numerous studies that have contributed to this area of research.
Discussion
In this section, the authors introduce the Second Kashvi-Tosha Gamma Stress Index, denoted as $SKT(G)$, which builds upon the previously established Kashvi-Tosha stress index. The $SKT(G)$ is defined mathematically as:
\[
SKT(G) = \sum_{uv \in E(G)} \left( \text{str}(u)^3 + \text{str}(v)^3 \right) \text{str}(u) \text{str}(v)
\]
The authors present several propositions and theorems regarding the properties of this index, including bounds for $SKT(G)$, conditions under which it equals zero, and specific calculations for various graph types, such as complete graphs and bipartite graphs. Notably, they establish that $SKT(G) = 0$ if and only if $G$ is a complete graph.
Furthermore, the authors conduct a Quantitative Structure-Property Relationship (QSPR) analysis, demonstrating a strong correlation between the $SKT(G)$ and the physicochemical properties of lower alkanes. This analysis suggests that the $SKT(G)$ can serve as a predictive measure for these properties, thereby highlighting its potential utility in modeling and predicting molecular behaviors based on graph theoretical descriptors. The findings indicate that the $SKT(G)$ is not only mathematically significant but also practically relevant in the context of chemoinformatics and molecular property prediction.
