مؤشر الضغط الفائق الثاني للرسوم البيانية: الخصائص الرياضية وتطبيقات QSPR THE SECOND HYPER-GOURAVA STRESS INDEX OF GRAPHS: MATHEMATICAL PROPERTIES AND QSPR APPLICATIONS

شارك:
المجلة: Global and Stochastic Analysis، المجلد: 3، العدد: 3
DOI: https://doi.org/10.64837/gsa.13.3.9
تاريخ النشر: 2026-01-01
المؤلف: K.P. Girija وآخرون
الموضوع الرئيسي: نظرية الرسوم البيانية وتطبيقاتها

نظرة عامة

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

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

مقدمة

في مقدمة هذه الورقة البحثية، يضع المؤلفون إطارًا أساسيًا لدراستهم من خلال الالتزام بالمصطلحات القياسية والتدوين في نظرية الرسوم البيانية، كما هو موضح من قبل هاراري. يعرفون رسمًا بيانيًا محدودًا وغير موجه \( G = (V, E) \) ويقدمون مفاهيم رئيسية مثل المسافة \( d(u, v) \) بين الرؤوس، وفكرة الجيوديسيات، ودرجة رأس \( d(v) \). يتم تسليط الضوء على مفهوم ضغط الرأس، الذي قدمه شيمبل في عام 1953، كقياس مركزي، مع تطبيقات عبر مختلف التخصصات. يتم تعريف ضغط رأس \( v \) في الرسم البياني \( G \)، والذي يُشار إليه بـ \( \text{str}_G(v) \)، على أنه عدد الجيوديسيات التي تمر عبر \( v \)، مع تمثيل الضغط الأقصى والدنيا بـ \( \Theta_G \) و \( \theta_G \) على التوالي.

يشير المؤلفون أيضًا إلى تقديم أرقام الضغط والرسوم البيانية المنتظمة للضغط، حيث يُطلق على الرسم البياني اسم \( k \)-ضغط منتظم إذا كان لكل رأس قيمة ضغط قدرها \( k \). يرسمون أوجه التشابه مع مؤشرات زغرب، التي تُستخدم على نطاق واسع في دراسة الهياكل الجزيئية، ويقدمون مؤشرات قائمة على الضغط مماثلة: مؤشر الضغط الأول \( S_1(G) = \sum_{v \in V(G)} \text{str}(v)^2 \) ومؤشر الضغط الثاني \( S_2(G) = \sum_{uv \in E(G)} \text{str}(u) \text{str}(v) \). تهدف الورقة إلى تقديم واستكشاف مؤشر الإجهاد الثاني هايبر-غورافا، مما يساهم في النقاش المستمر حول مؤشرات قائمة على الضغط وتحليل العلاقة بين الهيكل والنشاط الكمي (QSAR)، كما تدعمه قائمة شاملة من المراجع.

مناقشة

في هذا القسم، يعرف المؤلفون مؤشر الإجهاد الثاني هايبر-غورافا (SHSI) لرسم بياني \( G \) كما يلي:

\[
SHSI(G) = \sum_{uv \in E(G)} \left[(str(u) + str(v))(str(u)str(v))\right]^2.
\]

يؤكدون أنه إذا كان الرسم البياني لا يحتوي على جيوديسيات بطول ≥ 2، فإن \( SHSI(G) = 0 \). يتم إثبات ذلك من خلال الملاحظة أنه إذا كان \( SHSI(G) = 0 \)، فإن جيران كل رأس يجب أن يولدوا رسمًا بيانيًا فرعيًا كاملاً. يقدم المؤلفون أيضًا حالات محددة، مثل الرسوم البيانية الثنائية الكاملة \( K_{m,n} \) ورسوم النجوم \( K_{1,n} \)، موفرين صيغًا صريحة لقيم SHSI الخاصة بهم. بالإضافة إلى ذلك، يستكشفون SHSI لهياكل رسومية متنوعة، بما في ذلك الدورات ورسوم العجلات، مما يوضح فائدته في تمييز خصائص الرسم البياني.

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

Journal: Global and Stochastic Analysis, Volume: 3, Issue: 3
DOI: https://doi.org/10.64837/gsa.13.3.9
Publication Date: 2026-01-01
Author(s): K.P. Girija et al.
Primary Topic: Graph theory and applications

Overview

In this section, the authors introduce the second hyper-Gourava stress index, a novel topological index derived from the vertex stresses of a graph, which quantifies the number of geodesics passing through each vertex. This index is positioned as a significant tool for correlating chemical structures with their physicochemical properties. The paper establishes several inequalities and fundamental properties associated with the second hyper-Gourava stress index, alongside exact calculations for various standard graphs, thereby laying a theoretical groundwork for its application.

The findings indicate that the second hyper-Gourava stress index is effective in quantitative structure-property relationship (QSPR) analyses, particularly for lower alkanes, suggesting its potential as a molecular descriptor in predicting physicochemical properties. The authors emphasize the dual significance of this index as both a graph invariant and a predictive tool, while also outlining future research avenues, including the exploration of broader graph families, extremal problems, and its relationships with other topological indices. The potential for application in quantitative structure-activity relationship (QSAR) studies is also highlighted, indicating the index’s relevance in the fields of mathematical chemistry and cheminformatics.

Introduction

In the introduction of this research paper, the authors establish a foundational framework for their study by adhering to standard terminology and notation in graph theory, as outlined by Harary. They define a finite, undirected graph \( G = (V, E) \) and introduce key concepts such as the distance \( d(u, v) \) between vertices, the notion of geodesics, and the degree of a vertex \( d(v) \). The concept of vertex stress, introduced by Shimbel in 1953, is highlighted as a centrality measure, with applications across various disciplines. The stress of a vertex \( v \) in graph \( G \), denoted as \( \text{str}_G(v) \), is defined as the number of geodesics passing through \( v \), with maximum and minimum stress represented by \( \Theta_G \) and \( \theta_G \), respectively.

The authors also reference the introduction of stress numbers and stress-regular graphs, where a graph is termed \( k \)-stress regular if every vertex has a stress value of \( k \). They draw parallels to the Zagreb indices, which are widely utilized in the study of molecular structures, and present analogous stress-based indices: the first stress index \( S_1(G) = \sum_{v \in V(G)} \text{str}(v)^2 \) and the second stress index \( S_2(G) = \sum_{uv \in E(G)} \text{str}(u) \text{str}(v) \). The paper aims to introduce and explore the second hyper-Gourava stress index, contributing to the ongoing discourse on stress-based indices and their quantitative structure-activity relationship (QSAR) analysis, as supported by a comprehensive list of references.

Discussion

In this section, the authors define the Second Hyper-Gourava Stress Index (SHSI) for a graph \( G \) as follows:

\[
SHSI(G) = \sum_{uv \in E(G)} \left[(str(u) + str(v))(str(u)str(v))\right]^2.
\]

They establish that if a graph has no geodesics of length ≥ 2, then \( SHSI(G) = 0 \). This is proven through the observation that if \( SHSI(G) = 0 \), then the neighbors of every vertex must induce a complete subgraph. The authors also present specific cases, such as for complete bipartite graphs \( K_{m,n} \) and star graphs \( K_{1,n} \), providing explicit formulas for their SHSI values. Additionally, they explore the SHSI for various graph structures, including cycles and wheel graphs, demonstrating its utility in characterizing graph properties.

The section further emphasizes the significance of SHSI in quantitative structure-property relationships (QSPR) for lower alkanes, revealing strong correlations between SHSI values and physicochemical properties such as boiling points and molar volumes. Regression models are derived to predict these properties based on SHSI, showcasing the index’s potential as a molecular descriptor in cheminformatics. The findings suggest that SHSI can effectively bridge mathematical graph theory and practical applications in predicting chemical properties, paving the way for future research into its broader applicability and connections with other topological indices.