DOI: https://doi.org/10.46793/match.96-3.31525
تاريخ النشر: 2026-03-12
المؤلف: Akbar Jahanbani وآخرون
الموضوع الرئيسي: نظرية الرسوم البيانية وتطبيقاتها
نظرة عامة
تقدم هذه الورقة إطارًا شاملاً لوضع حدود عليا جديدة لطاقة الرسوم البيانية، تربط هذه السمة الطيفية بمؤشرات طوبولوجية متنوعة. يستنتج المؤلفون مجموعة موحدة من النظريات التي توضح طاقة الرسم البياني بالنسبة للمعلمات الأساسية، بما في ذلك الترتيب والحجم والدرجات القصوى، بينما يدمجون أيضًا مؤشرات متقدمة مثل مؤشر راندك من الدرجة صفر، ومؤشر سومبور، ومؤشر الاتصال بين الذرات والروابط.
تعمق النتائج ليس فقط في تعميم الحدود الكلاسيكية الموجودة في الأدبيات ولكن أيضًا في تحسينها بشكل منهجي، مما يبرز العلاقة المهمة بين نظرية الرسوم البيانية الطيفية ونظرية الرسوم البيانية الكيميائية. تسهم هذه العمل في فهم أعمق لطاقة الرسوم البيانية وآثارها في كل من السياقات الرياضية والكيميائية.
مقدمة
في هذا القسم، يقدم المؤلفون مفاهيم أساسية تتعلق بالرسوم البيانية غير الموجهة البسيطة، والتي يشار إليها بـ \( G = (V(G), E(G)) \)، حيث \( n = |V(G)| \) يمثل عدد الرؤوس و \( m = |E(G)| \) عدد الحواف. تشمل التعريفات الرئيسية الجوار المفتوح \( N_G(v) \) لرأس \( v \)، ودرجته \( d_v \)، وتسلسل الدرجات المرتب بترتيب غير متزايد. يناقش القسم أيضًا خصائص الرسوم البيانية المختلفة مثل الاتصال، والمسافة، والقطر، والمطابقة، جنبًا إلى جنب مع المؤشرات الطوبولوجية التي تعمل كسمات عددية تلتقط الميزات الهيكلية للرسوم البيانية. ومن الجدير بالذكر أن مؤشرات مثل مؤشر وينر ومؤشر راندك تم تسليط الضوء عليها لتطبيقاتها في الكيمياء الرياضية، لا سيما في ربط خصائص الرسوم البيانية بالخصائص الجزيئية.
يؤكد المؤلفون على أهمية طاقة الرسم البياني، المحددة من خلال القيم الذاتية لمصفوفة الجوار، وارتباطاتها بالمؤشرات الطوبولوجية. يشيرون إلى النتائج الحديثة التي تؤسس عدم المساواة التي تربط طاقة الرسم البياني بمعلمات أخرى، مما يمهد الطريق لمساهماتهم في الورقة. يهدف المؤلفون إلى تحسين الحدود الحالية وإقامة علاقات جديدة بين طاقة الرسم البياني ومؤشرات طوبولوجية متنوعة، بما في ذلك مؤشر راندك من الدرجة صفر ومؤشر سومبور، وبالتالي تعزيز فهم هذه الروابط في نظرية الرسوم البيانية. تعد الأقسام اللاحقة بتقديم نتائج أولية ونظريات رئيسية تدعم نتائجهم.
نقاش
يقدم قسم النقاش في الورقة نظرة شاملة على النظريات والاقتراحات المختلفة المتعلقة بطاقة الرسوم البيانية ومؤشر راندك من الدرجة صفر. تشمل النتائج الرئيسية عدة حدود على طاقة الرسم البياني، مثل النظرية 1، التي تؤكد أنه بالنسبة لرسم بياني \( G \) بحد أدنى من الدرجة \( \delta(G) \geq 2 \)، فإن الطاقة \( E(G) \) محددة من الأعلى بواسطة مؤشر راندك من الدرجة صفر \( SO(G) \). توفر النظريات 2 إلى 7 عدم مساواة إضافية تربط مؤشر راندك من الدرجة صفر بمعلمات الرسوم البيانية الأخرى، مما يبرز شروط المساواة، لا سيما في الرسوم البيانية المنتظمة والرسوم البيانية الكاملة.
ومن الجدير بالذكر أن النظرية 12 والنظرية 13 توسع هذه الحدود من خلال دمج الدرجات القصوى والدنيا للرسم البياني، مما يؤدي إلى عدم مساواة أكثر حدة تحسن النتائج الكلاسيكية. تؤسس النظرية 14 علاقة بين طاقة الرسم البياني ومؤشر الاتصال العام، مما يبرز قابليته للتطبيق في نظرية الرسوم البيانية الكيميائية. علاوة على ذلك، يناقش القسم اقتراحات مختلفة تقوم بتحسين حدود الطاقة بناءً على عدد الحواف، والدرجات، وخصائص الرسوم البيانية الأخرى، مما يوضح أهمية هذه النتائج لكل من الرسوم البيانية المنتظمة وغير المنتظمة. بشكل عام، تؤكد النتائج على العلاقات المعقدة بين هيكل الرسم البياني ومقاييس الطاقة، مما يوفر رؤى قيمة للبحث المستقبلي في نظرية الرسوم البيانية وتطبيقاتها.
DOI: https://doi.org/10.46793/match.96-3.31525
Publication Date: 2026-03-12
Author(s): Akbar Jahanbani et al.
Primary Topic: Graph theory and applications
Overview
This paper presents a comprehensive framework for establishing novel upper bounds on the energy of graphs, linking this spectral invariant to various topological indices. The authors derive a unified set of theorems that articulate graph energy in relation to fundamental parameters, including order, size, and extreme degrees, while also integrating advanced indices such as the general zeroth-order Randić index, the Sombor index, and the atom-bond connectivity index.
The findings not only generalize existing classical bounds in the literature but also refine them systematically, highlighting the significant relationship between spectral graph theory and chemical graph theory. This work contributes to a deeper understanding of graph energy and its implications in both mathematical and chemical contexts.
Introduction
In this section, the authors introduce foundational concepts related to simple undirected graphs, denoted as \( G = (V(G), E(G)) \), where \( n = |V(G)| \) represents the number of vertices and \( m = |E(G)| \) the number of edges. Key definitions include the open neighborhood \( N_G(v) \) of a vertex \( v \), its degree \( d_v \), and the degree sequence arranged in non-increasing order. The section also discusses various graph properties such as connectivity, distance, diameter, and matching, alongside topological indices that serve as numerical invariants capturing structural features of graphs. Notably, indices like the Wiener index and Randić index are highlighted for their applications in mathematical chemistry, particularly in correlating graph properties with molecular characteristics.
The authors emphasize the significance of graph energy, defined through the eigenvalues of the adjacency matrix, and its connections to topological indices. They reference recent findings that establish inequalities linking graph energy with other parameters, setting the stage for their contributions in the paper. The authors aim to refine existing bounds and establish new relationships between graph energy and various topological indices, including the general zeroth-order Randić index and the Sombor index, thereby advancing the understanding of these connections in graph theory. Subsequent sections promise to present preliminary results and main theorems that underpin their findings.
Discussion
The discussion section of the paper presents a comprehensive overview of various theorems and propositions related to graph energy and the zeroth-order Randić index. Key findings include several bounds on graph energy, such as Theorem 1, which establishes that for a graph \( G \) with minimum degree \( \delta(G) \geq 2 \), the energy \( E(G) \) is bounded above by the general zeroth-order Randić index \( SO(G) \). Theorems 2 through 7 provide additional inequalities that relate the zeroth-order Randić index to other graph parameters, highlighting conditions for equality, particularly in regular graphs and complete graphs.
Notably, Theorem 12 and Theorem 13 extend these bounds by incorporating the maximum and minimum degrees of the graph, yielding sharper inequalities that improve upon classical results. Theorem 14 establishes a relationship between graph energy and the general sum-connectivity index, emphasizing its applicability in chemical graph theory. Furthermore, the section discusses various propositions that refine energy bounds based on the number of edges, degrees, and other graph characteristics, demonstrating the relevance of these results for both regular and irregular graphs. Overall, the findings underscore the intricate relationships between graph structure and energy metrics, providing valuable insights for future research in graph theory and its applications.