DOI: https://doi.org/10.5269/bspm.82284
تاريخ النشر: 2026-08-01
المؤلف: Prajna S. Rai وآخرون
الموضوع الرئيسي: نظرية الرسوم البيانية وتطبيقاتها
نظرة عامة
في هذا القسم، يبني المؤلفون على العمل الأساسي لشيمبل (1953)، الذي قدم مؤشر مركزية العقدة لقياس ضغط رأس في رسم بياني، والذي يُعرف بعدد الجيوديسيات التي تمر عبره. يقترحون مؤشرًا طوبولوجيًا جديدًا، وهو مؤشر ضغط غاما المعدل من كاشفي-توشا الأول، الذي يُرمز له بـ \( M_{F KT}(G) \)، والذي يتم اشتقاقه من ضغوط الرؤوس في الرسوم البيانية. تتضمن الدراسة حساب \( M_{F KT}(G) \) لمجموعة متنوعة من الرسوم البيانية القياسية، وتأسيس نتائج رياضية ذات صلة، واشتقاق عدم المساواة المحددة.
علاوة على ذلك، يوضح المؤلفون الفائدة العملية لـ \( M_{F KT}(G) \) في التنبؤ بالخصائص الفيزيائية والكيميائية للألكانات الأدنى، مما يبرز أهميته في مجالات نظرية الرسوم البيانية الكيميائية ودراسات العلاقة بين الهيكل والنشاط الكمي (QSAR). لا يعزز هذا المؤشر الجديد فقط فهم خصائص الرسوم البيانية ولكنه أيضًا يجسر الفجوة بين نظرية الرسوم البيانية الرياضية والتطبيقات الكيميائية.
مقدمة
في هذا القسم، يقدم المؤلفون مفاهيم أساسية في نظرية الرسوم البيانية، مع التركيز بشكل خاص على مفهوم ضغط الرأس كمقياس للمركزية. يُعرف الرسم البياني \( G = (V, E) \) بأنه هيكل نهائي، بسيط، متصل، وغير موجه، حيث يُرمز لدرجة رأس \( v \) بـ \( \text{deg}(v) \). يتم تقديم مفهوم الجيوديسية، أو أقصر مسار، مع التأكيد على أهميته في تحديد ضغط رأس، والذي يقيس عدد الجيوديسيات المتميزة التي تمر من خلاله. يتم الإشارة إلى الضغوط القصوى والدنيا في الرسم البياني بـ \( \Theta_G \) و \( \theta_G \) على التوالي.
يبني المؤلفون على العمل السابق الذي قام به بهارجاف وآخرون حول أرقام الضغط والرسوم البيانية المنتظمة من حيث الضغط، حيث يُعرف الرسم البياني بأنه منتظم من حيث الضغط \( k \) إذا كان لكل رأس نفس قيمة الضغط \( k \). تهدف الورقة إلى تقديم نوع جديد من مؤشر ضغط غاما المعدل من كاشفي-توشا الأول، المشار إليه بمؤشر ضغط غاما المعدل من كاشفي-توشا الأول \( M_{FKT}(G) \). يوضح المؤلفون نهجهم في تأسيس عدم المساواة، وإثبات النتائج النظرية، واشتقاق صيغ مغلقة لـ \( M_{FKT}(G) \) عبر فئات الرسوم البيانية القياسية المختلفة. بالإضافة إلى ذلك، يبرزون تطبيق الثوابت المعتمدة على الضغط في نمذجة الخصائص الفيزيائية والكيميائية للألكانات الأدنى، مما يشير إلى الآثار الأوسع لنتائجهم في السياقات النظرية والعملية.
نقاش
في هذا القسم، يتم تعريف وتحليل مؤشر ضغط غاما المعدل من كاشفي-توشا الأول (المشار إليه بـ $M F KT(G)$) بالنسبة لهياكل الرسوم البيانية المختلفة. يتم التعبير عن المؤشر رياضيًا كـ \( M F KT(G) = \sum_{uv \in E(G)} \left( \text{str}(u)^3 + \text{str}(v)^3 + \text{str}(u) \cdot \text{str}(v) \right) \)، حيث يكون الجمع على جميع الحواف في الرسم البياني \( G \). تشمل الملاحظات الرئيسية حدودًا على \( M F KT(G) \) بناءً على عدد الحواف \( m \) والرؤوس \( N \)، بالإضافة إلى حالات محددة مثل الرسوم البيانية الكاملة والرسوم البيانية الثنائية. من الجدير بالذكر أنه تم إثبات أن \( M F KT(G) = 0 \) إذا وفقط إذا كان \( G \) كاملًا، وتوفر مقترحات متنوعة حسابات صريحة لأنواع الرسوم البيانية المحددة، بما في ذلك الرسوم البيانية الثنائية الكاملة، ورسوم النجوم، والأشجار.
تمتد أهمية مؤشر ضغط غاما المعدل من كاشفي-توشا الأول إلى ما هو أبعد من نظرية الرسوم البيانية، حيث يتم استخدامه في العلاقات الكمية بين الهيكل والخصائص (QSPR) للتنبؤ بالخصائص الفيزيائية والكيميائية للألكانات الأدنى. تُظهر التحليلات وجود ارتباط قوي بين المؤشر وخصائص مثل نقطة الغليان، والحجم المولي، ودرجة الحرارة الحرجة، باستخدام تقنيات الانحدار لنمذجة هذه العلاقات. يتم تسليط الضوء بشكل خاص على الانحدار اللوغاريتمي لفعاليته في التقاط العلاقات غير الخطية، مع تقديم القسم إطارًا لفهم كيفية استبدال المؤشرات الطوبولوجية للقياسات التجريبية في التنبؤ بالخصائص الجزيئية.
DOI: https://doi.org/10.5269/bspm.82284
Publication Date: 2026-08-01
Author(s): Prajna S. Rai et al.
Primary Topic: Graph theory and applications
Overview
In this section, the authors build upon the foundational work of Shimbel (1953), who introduced the node centrality index to measure the stress of a vertex in a graph, defined as the number of geodesics that traverse it. They propose a new topological index, the Modified First Kashvi-Tosha Gamma Stress Index, denoted as \( M_{F KT}(G) \), which is derived from the vertex stresses of graphs. The study involves the computation of \( M_{F KT}(G) \) for various standard graphs, the establishment of related mathematical results, and the derivation of specific inequalities.
Moreover, the authors illustrate the practical utility of \( M_{F KT}(G) \) in predicting the physicochemical properties of lower alkanes, thereby underscoring its relevance in the fields of chemical graph theory and quantitative structure-activity relationship (QSAR) studies. This novel index not only enhances the understanding of graph properties but also bridges the gap between mathematical graph theory and chemical applications.
Introduction
In this section, the authors introduce fundamental concepts in graph theory, specifically focusing on the notion of vertex stress as a centrality measure. A graph \( G = (V, E) \) is defined as a finite, simple, connected, and undirected structure, where the degree of a vertex \( v \) is denoted as \( \text{deg}(v) \). The concept of a geodesic, or shortest path, is introduced, emphasizing its relevance in determining the stress of a vertex, which quantifies the number of distinct geodesics passing through it. The maximum and minimum stresses in the graph are denoted by \( \Theta_G \) and \( \theta_G \), respectively.
The authors build upon previous work by Bhargava et al. on stress numbers and stress-regular graphs, where a graph is defined as \( k \)-stress regular if every vertex has the same stress value \( k \). The paper aims to present a new variant of the First Kashvi-Tosha Gamma Stress Index, referred to as the Modified First Kashvi-Tosha Gamma Stress Index \( M_{FKT}(G) \). The authors outline their approach to establishing inequalities, proving theoretical results, and deriving closed formulas for \( M_{FKT}(G) \) across various standard graph classes. Additionally, they highlight the application of stress-based invariants in modeling physicochemical properties of lower alkanes, indicating the broader implications of their findings in both theoretical and practical contexts.
Discussion
In this section, the Modified First Kashvi-Tosha Gamma Stress Index (denoted as $M F KT(G)$) is defined and analyzed in relation to various graph structures. The index is expressed mathematically as \( M F KT(G) = \sum_{uv \in E(G)} \left( \text{str}(u)^3 + \text{str}(v)^3 + \text{str}(u) \cdot \text{str}(v) \right) \), where the summation is over all edges in the graph \( G \). Key observations include bounds on \( M F KT(G) \) based on the number of edges \( m \) and vertices \( N \), as well as specific cases such as complete graphs and bipartite graphs. Notably, it is established that \( M F KT(G) = 0 \) if and only if \( G \) is complete, and various propositions provide explicit calculations for specific graph types, including complete bipartite graphs, star graphs, and trees.
The significance of the Modified First Kashvi-Tosha Gamma Stress Index extends beyond graph theory, as it is employed in quantitative structure-property relationships (QSPR) to predict the physicochemical properties of lower alkanes. The analysis demonstrates a strong correlation between the index and properties such as boiling point, molar volume, and critical temperature, utilizing regression techniques to model these relationships. Logarithmic regression is particularly highlighted for its effectiveness in capturing non-linear relationships, with the section providing a framework for understanding how topological indices can replace experimental measurements in predicting molecular properties.
