Published March 16, 2022 | Version v1
Publication Open

Ordering Acyclic Connected Structures of Trees Having Greatest Degree-Based Invariants

Creators

  • 1. Lahore College for Women University
  • 2. COMSATS University Islamabad

Description

Being building block of data sciences, link prediction plays a vital role in revealing the hidden mechanisms that lead the networking dynamics. Since many techniques depending in vertex similarity and edge features were put forward to rule out many well-known link prediction challenges, many problems are still there just because of unique formulation characteristics of sparse networks. In this study, we applied some graph transformations and several inequalities to determine the greatest value of first and second Zagreb invariant, S K and S K 1 invariants, for acyclic connected structures of given order, diameter, and pendant vertices. Also, we determined the corresponding extremal acyclic connected structures for these topological indices and provide an ordering (with 5 members) giving a sequence of acyclic connected structures having these indices from greatest in decreasing order.

⚠️ This is an automatic machine translation with an accuracy of 90-95%

Translated Description (Arabic)

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

Translated Description (French)

En tant que bloc de construction des sciences des données, la prédiction des liens joue un rôle essentiel dans la révélation des mécanismes cachés qui dirigent la dynamique de mise en réseau. Étant donné que de nombreuses techniques dépendant de la similitude des sommets et des caractéristiques des bords ont été mises en avant pour écarter de nombreux défis de prédiction de liens bien connus, de nombreux problèmes sont toujours là simplement en raison des caractéristiques de formulation uniques des réseaux clairsemés. Dans cette étude, nous avons appliqué quelques transformations de graphe et plusieurs inégalités pour déterminer la plus grande valeur des premier et second invariants de Zagreb, S K et S K 1 invariants, pour des structures connectées acycliques d'ordre, de diamètre et de sommets pendants donnés. En outre, nous avons déterminé les structures connectées acycliques extrêmes correspondantes pour ces indices topologiques et fournissons un ordre (avec 5 membres) donnant une séquence de structures connectées acycliques ayant ces indices par ordre décroissant.

Translated Description (Spanish)

Al ser un componente básico de las ciencias de datos, la predicción de enlaces desempeña un papel vital a la hora de revelar los mecanismos ocultos que lideran la dinámica de las redes. Dado que se propusieron muchas técnicas que dependen de la similitud de los vértices y las características de los bordes para descartar muchos desafíos de predicción de enlaces bien conocidos, todavía hay muchos problemas debido a las características de formulación únicas de las redes dispersas. En este estudio, aplicamos algunas transformaciones gráficas y varias desigualdades para determinar el mayor valor de la primera y segunda invariante de Zagreb, S K y S K 1 invariantes, para estructuras conectadas acíclicas de orden, diámetro y vértices colgantes dados. Además, determinamos las estructuras conectadas acíclicas extremas correspondientes para estos índices topológicos y proporcionamos un ordenamiento (con 5 miembros) que da una secuencia de estructuras conectadas acíclicas que tienen estos índices desde el mayor en orden decreciente.

Files

3769831.pdf.pdf

Files (15.9 kB)

⚠️ Please wait a few minutes before your translated files are ready ⚠️ Note: Some files might be protected thus translations might not work.
Name Size Download all
md5:0593b46ee63b55722cde39bd844b6a84
15.9 kB
Preview Download

Additional details

Additional titles

Translated title (Arabic)
ترتيب الهياكل المتصلة اللاحلقية للأشجار التي تحتوي على أكبر ثوابت قائمة على الدرجات
Translated title (French)
Ordre des structures connectées acycliques d'arbres ayant les plus grands invariants basés sur les degrés
Translated title (Spanish)
Ordenar estructuras conectadas acíclicas de árboles que tienen la mayor cantidad de invariantes basadas en grados

Identifiers

Other
https://openalex.org/W4221012623
DOI
10.1155/2022/3769831

Is supplement to
https://openalex.org/W4383180463 (Other)
https://openalex.org/W3117270560 (Other)
https://openalex.org/W3092119098 (Other)
https://openalex.org/W3042243138 (Other)
https://openalex.org/W2963920438 (Other)
https://openalex.org/W2915580243 (Other)
https://openalex.org/W2304798790 (Other)
https://openalex.org/W2003305701 (Other)
https://openalex.org/W2003008160 (Other)
https://openalex.org/W1987743836 (Other)

GreSIS Basics Section

Is Global South Knowledge
Yes
Country
Pakistan

References

  • https://openalex.org/W1794818888
  • https://openalex.org/W1989537682
  • https://openalex.org/W2021229217
  • https://openalex.org/W2065534534
  • https://openalex.org/W2105789957
  • https://openalex.org/W2115325963
  • https://openalex.org/W2185295728
  • https://openalex.org/W2187414734
  • https://openalex.org/W2188600181
  • https://openalex.org/W2476531574
  • https://openalex.org/W2527007236
  • https://openalex.org/W2954680382
  • https://openalex.org/W2966764072
  • https://openalex.org/W3020205521
  • https://openalex.org/W4214839676
  • https://openalex.org/W4232896595
  • https://openalex.org/W623814603
  • https://openalex.org/W72434325