On Trees with Greatest F−Invariant Using Edge Swapping Operations

The F-index of a graph Q is defined as F(Q)=∑(t∈V(Q))(d(t))(3). In this paper, we use edge swapping transformations to find the extremal value of the F-index among the class of trees with given order, pendent vertices, and diameter. We determine the trees with given order, pendent vertices, and diam...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Wenhu, Aslam, Adnan, Binyamin, Muhammad Ahsan, Kanwal, Salma, Irshad, Iqra
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi 2022
Materias:
Research Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9256366/
https://www.ncbi.nlm.nih.gov/pubmed/35800700
http://dx.doi.org/10.1155/2022/8291974
_version_ 1784741095793491968
author Wang, Wenhu
Aslam, Adnan
Binyamin, Muhammad Ahsan
Kanwal, Salma
Irshad, Iqra
author_facet Wang, Wenhu
Aslam, Adnan
Binyamin, Muhammad Ahsan
Kanwal, Salma
Irshad, Iqra
author_sort Wang, Wenhu
collection PubMed
description The F-index of a graph Q is defined as F(Q)=∑(t∈V(Q))(d(t))(3). In this paper, we use edge swapping transformations to find the extremal value of the F-index among the class of trees with given order, pendent vertices, and diameter. We determine the trees with given order, pendent vertices, and diameter having the greatest F-index value. Also, the first five maximum values of F index among the class of trees with given diameter are determined.
format Online
Article
Text
id pubmed-9256366
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Hindawi
record_format MEDLINE/PubMed
spelling pubmed-92563662022-07-06 On Trees with Greatest F−Invariant Using Edge Swapping Operations Wang, Wenhu Aslam, Adnan Binyamin, Muhammad Ahsan Kanwal, Salma Irshad, Iqra Comput Intell Neurosci Research Article The F-index of a graph Q is defined as F(Q)=∑(t∈V(Q))(d(t))(3). In this paper, we use edge swapping transformations to find the extremal value of the F-index among the class of trees with given order, pendent vertices, and diameter. We determine the trees with given order, pendent vertices, and diameter having the greatest F-index value. Also, the first five maximum values of F index among the class of trees with given diameter are determined. Hindawi 2022-06-28 /pmc/articles/PMC9256366/ /pubmed/35800700 http://dx.doi.org/10.1155/2022/8291974 Text en Copyright © 2022 Wenhu Wang et al. https://creativecommons.org/licenses/by/4.0/This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Wang, Wenhu
Aslam, Adnan
Binyamin, Muhammad Ahsan
Kanwal, Salma
Irshad, Iqra
On Trees with Greatest F−Invariant Using Edge Swapping Operations
title On Trees with Greatest F−Invariant Using Edge Swapping Operations
title_full On Trees with Greatest F−Invariant Using Edge Swapping Operations
title_fullStr On Trees with Greatest F−Invariant Using Edge Swapping Operations
title_full_unstemmed On Trees with Greatest F−Invariant Using Edge Swapping Operations
title_short On Trees with Greatest F−Invariant Using Edge Swapping Operations
title_sort on trees with greatest f−invariant using edge swapping operations
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9256366/
https://www.ncbi.nlm.nih.gov/pubmed/35800700
http://dx.doi.org/10.1155/2022/8291974
work_keys_str_mv AT wangwenhu ontreeswithgreatestfinvariantusingedgeswappingoperations
AT aslamadnan ontreeswithgreatestfinvariantusingedgeswappingoperations
AT binyaminmuhammadahsan ontreeswithgreatestfinvariantusingedgeswappingoperations
AT kanwalsalma ontreeswithgreatestfinvariantusingedgeswappingoperations
AT irshadiqra ontreeswithgreatestfinvariantusingedgeswappingoperations

Ejemplares similares