DOI: https://doi.org/10.46793/match.96-3.24925
تاريخ النشر: 2026-03-12
المؤلف: Saieed Akbari وآخرون
الموضوع الرئيسي: نظرية الرسوم البيانية وتطبيقاتها
نظرة عامة
في هذا القسم، يتناول البحث فرضية قدمها غولدبرغ في عام 2014 تتعلق بمفهوم طاقة الرسم البياني. يقدم المؤلفون تأكيدًا إيجابيًا لهذه الفرضية، التي تؤكد وجود علاقة تتعلق بالرسم البياني \( G \) المميز بـ \( m \) حواف. على وجه التحديد، تتعلق الفرضية بمنتج درجات الرؤوس \( d_x \) و \( d_y \) داخل الرسم البياني، مما يشير إلى ارتباط كبير بين هذه المعلمات والطاقة الإجمالية للرسم البياني. تسهم النتائج في فهم طاقة الرسم البياني وآثارها في نظرية الرسوم البيانية.
نقاش
في هذا القسم، يناقش المؤلفون ويثبتون الفرضية 1، التي تفترض أنه بالنسبة لرسم بياني متصل \( G \) يحتوي على \( m \) حواف، فإن الطاقة \( \varepsilon(G) \) تحقق عدم المساواة \( \varepsilon(G) \geq 2m \sum_{uv \in E(G)} d_u d_v \). يشير المؤلفون إلى أن هذه الفرضية صحيحة بالنسبة للرسوم البيانية المنتظمة، حيث \( m = \frac{nr}{2} \)، مما يؤدي إلى الاستنتاج بأن \( \varepsilon(G) \geq n \) لمثل هذه الرسوم البيانية. يقدمون إثباتًا شاملاً يعتمد على مؤشرات طوبولوجية متنوعة، بما في ذلك مؤشر راندك \( R(G) \)، ومؤشر سومبور \( SO(G) \)، وغيرها، مما يثبت أن الحد \( \varepsilon(G) \geq 2R(G) \) أكثر حدة من عدم المساواة المعروفة سابقًا.
يقدم المؤلفون حدًا أدنى جديدًا لطاقة الرسوم البيانية المتصلة، يُعبر عنه كـ \( \varepsilon(G) \geq 2R(G) + \frac{1}{3} \sum_{xy \in E(G)} \left( \frac{\varepsilon(x)}{d_x} – \frac{\varepsilon(y)}{d_y} \right)^2 \)، مما يحسن النتائج السابقة. يوضحون أن هذا الحد الجديد صالح لكل من الرسوم البيانية المنتظمة وغير المنتظمة، مما يؤكد في النهاية صحة الفرضية 1. يستخدم الإثبات عدم المساواة كوشي-شفارز لربط طاقة الرسم البياني بمؤشراته الطوبولوجية، مما يعزز مكانة الفرضية في مجال نظرية الرسوم البيانية.
DOI: https://doi.org/10.46793/match.96-3.24925
Publication Date: 2026-03-12
Author(s): Saieed Akbari et al.
Primary Topic: Graph theory and applications
Overview
In this section, the paper addresses a conjecture put forth by Goldberg in 2014 concerning the concept of graph energy. The authors provide a positive confirmation of this conjecture, which asserts a relationship involving the graph \( G \) characterized by \( m \) edges. Specifically, the conjecture relates to the product of the degrees of vertices \( d_x \) and \( d_y \) within the graph, suggesting a significant connection between these parameters and the overall energy of the graph. The findings contribute to the understanding of graph energy and its implications in graph theory.
Discussion
In this section, the authors discuss and prove Conjecture 1, which posits that for a connected graph \( G \) with \( m \) edges, the energy \( \varepsilon(G) \) satisfies the inequality \( \varepsilon(G) \geq 2m \sum_{uv \in E(G)} d_u d_v \). The authors note that this conjecture holds for regular graphs, where \( m = \frac{nr}{2} \), leading to the conclusion that \( \varepsilon(G) \geq n \) for such graphs. They provide a comprehensive proof that builds on various topological indices, including the Randić index \( R(G) \), the Sombor index \( SO(G) \), and others, establishing that the bound \( \varepsilon(G) \geq 2R(G) \) is sharper than previously known inequalities.
The authors introduce a new lower bound for the energy of connected graphs, expressed as \( \varepsilon(G) \geq 2R(G) + \frac{1}{3} \sum_{xy \in E(G)} \left( \frac{\varepsilon(x)}{d_x} – \frac{\varepsilon(y)}{d_y} \right)^2 \), which improves upon earlier results. They demonstrate that this new bound is valid for both regular and non-regular graphs, ultimately confirming the validity of Conjecture 1. The proof employs the Cauchy-Schwarz inequality to relate the energy of the graph to its topological indices, thereby solidifying the conjecture’s standing in the field of graph theory.