Undirected Graphs Via Spectrum and some of Applications
| العنوان بلغة أخرى: |
الرسومات غير الموجه عبر الطيف وبعض تطبيقاتها |
|---|---|
| المؤلف الرئيسي: | حمارشه، أنوار (مؤلف) |
| مؤلفين آخرين: | Abu Saa, Tariq (Advisor) , Ziqan, Abdelhalim (Advisor) |
| التاريخ الميلادي: |
2021
|
| موقع: | جنين |
| الصفحات: | 1 - 65 |
| رقم MD: | 1167885 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | الجامعة العربية الأمريكية - جنين |
| الكلية: | كلية الدراسات العليا |
| الدولة: | فلسطين |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
9
| المستخلص: |
خوارزميات سرد مثلثات الرسم البياني G لها تطبيقات واسعة في العديد من المجالات ولحلولها أهمية كبيرة في حل العديد من المسائل. على سبيل المثال، يحتوي تحليل الرسم البياني المعقد على مقاييس تحسب مباشرة باستخدام نتائج قائمة المثلثات مثل حساب معامل الكتلة. توجد خوارزميات لسرد المثلثات لرسم بياني بسيط غير موجه G التي تتكرر خطواتها فوق جميع الرؤوس أو تستخدم جميع مدخلات مصفوفة الجوار المرافقة A. في هذا العمل، نقدم خوارزميتين جديدتين لسرد جميع مثلثات الرسم البياني G التي تعتمد على مدخلات المثلث العلوي غير الصفرية لمصفوفة الجوار ومؤشراتها المقابلة. بالإضافة لذلك، قدمنا نظريتين جديدتين لحساب عدد المثلثات في الرسم البياني الكامل. في التطبيق الكيميائي، يوجد علاقة بين طيف كل من مصفوفة الجوار ومصفوفة اللابلاسيان مع أقصى درجة لنظائر الألكانات. نوضح النتائج ونلخصها. |
|---|
عناصر مشابهة
-
Some Properties of the Eigenvalues of the Sum Geometric Arithmetic Means Matrix of Graphs
بواسطة: Mahde, Sultan Senan منشور: (2023) -
Expander Graphs
بواسطة: Cheikh, Mohamed منشور: (2019) -
A STUDY AND IMPLEMENTATION OF SOME VISIBILITY GRAPH ALGORITHMS
بواسطة: Al Anzi, Zeyad M. منشور: (1994) -
The Application of Genetic Algorithms to the Steiner Problem in Graphs
بواسطة: Fakeih, Adnan M. منشور: (1993) -
Association Schemes And Graph Spectrum
بواسطة: Al Mrayat, Alaa Majed منشور: (2012)
