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...
Main Authors: | , , |
---|---|
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 |