Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs

AbstractFor a connected simple graph G, the inverse degree index and forgotten index are defined as [Formula: see text] and [Formula: see text] respectively, where [Formula: see text] denotes the degree of vertex u in G. In this article, we use some graph transformations and introduce a method for d...

Full description

Bibliographic Details
Main Authors: Mohammad Ali Manian, Shahram Heidarian, Farhad Khaksar Haghani
Format: Article
Language:English
Published: Taylor & Francis Group 2023-01-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:https://www.tandfonline.com/doi/10.1080/09728600.2023.2170298
_version_ 1797794266567671808
author Mohammad Ali Manian
Shahram Heidarian
Farhad Khaksar Haghani
author_facet Mohammad Ali Manian
Shahram Heidarian
Farhad Khaksar Haghani
author_sort Mohammad Ali Manian
collection DOAJ
description AbstractFor a connected simple graph G, the inverse degree index and forgotten index are defined as [Formula: see text] and [Formula: see text] respectively, where [Formula: see text] denotes the degree of vertex u in G. In this article, we use some graph transformations and introduce a method for determining the extremal values of inverse degree index and forgotten index on the class of unicyclic graphs.
first_indexed 2024-03-13T03:00:15Z
format Article
id doaj.art-0fb50553edf4431e91264c8732b1abac
institution Directory Open Access Journal
issn 0972-8600
2543-3474
language English
last_indexed 2024-03-13T03:00:15Z
publishDate 2023-01-01
publisher Taylor & Francis Group
record_format Article
series AKCE International Journal of Graphs and Combinatorics
spelling doaj.art-0fb50553edf4431e91264c8732b1abac2023-06-27T14:07:21ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002543-34742023-01-01201576010.1080/09728600.2023.2170298Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphsMohammad Ali Manian0Shahram Heidarian1Farhad Khaksar Haghani2Department of Mathematics, Shahrekord Branch, Islamic Azad University, Shahrekord, IranDepartment of Mathematics, Shahrekord Branch, Islamic Azad University, Shahrekord, IranDepartment of Mathematics, Shahrekord Branch, Islamic Azad University, Shahrekord, IranAbstractFor a connected simple graph G, the inverse degree index and forgotten index are defined as [Formula: see text] and [Formula: see text] respectively, where [Formula: see text] denotes the degree of vertex u in G. In this article, we use some graph transformations and introduce a method for determining the extremal values of inverse degree index and forgotten index on the class of unicyclic graphs.https://www.tandfonline.com/doi/10.1080/09728600.2023.2170298Graph transformationsunicyclic graphsforgotten indexinverse degree indexPrimary 05C30secondary 05C05
spellingShingle Mohammad Ali Manian
Shahram Heidarian
Farhad Khaksar Haghani
Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs
AKCE International Journal of Graphs and Combinatorics
Graph transformations
unicyclic graphs
forgotten index
inverse degree index
Primary 05C30
secondary 05C05
title Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs
title_full Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs
title_fullStr Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs
title_full_unstemmed Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs
title_short Maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs
title_sort maximum and minimum values of inverse degree and forgotten indices on the class of all unicyclic graphs
topic Graph transformations
unicyclic graphs
forgotten index
inverse degree index
Primary 05C30
secondary 05C05
url https://www.tandfonline.com/doi/10.1080/09728600.2023.2170298
work_keys_str_mv AT mohammadalimanian maximumandminimumvaluesofinversedegreeandforgottenindicesontheclassofallunicyclicgraphs
AT shahramheidarian maximumandminimumvaluesofinversedegreeandforgottenindicesontheclassofallunicyclicgraphs
AT farhadkhaksarhaghani maximumandminimumvaluesofinversedegreeandforgottenindicesontheclassofallunicyclicgraphs