On the extremal cactus graphs for variable sum exdeg index with a fixed number of cycles
The variable sum exdeg index, introduced by Vukičević [Croat. Chem. Acta 84 (2011) 87–91] for predicting the octanol-water partition coefficient of certain chemical compounds, of a graph G is defined as where a is any positive real number different from 1, V(G) is the vertex set of G and dv denotes...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Taylor & Francis Group
2020-09-01
|
| Series: | AKCE International Journal of Graphs and Combinatorics |
| Subjects: | |
| Online Access: | http://dx.doi.org/10.1016/j.akcej.2019.08.007 |
| _version_ | 1818391796364869632 |
|---|---|
| author | Mubeen Javaid Akbar Ali Igor Milovanović Emina Milovanović |
| author_facet | Mubeen Javaid Akbar Ali Igor Milovanović Emina Milovanović |
| author_sort | Mubeen Javaid |
| collection | DOAJ |
| description | The variable sum exdeg index, introduced by Vukičević [Croat. Chem. Acta 84 (2011) 87–91] for predicting the octanol-water partition coefficient of certain chemical compounds, of a graph G is defined as where a is any positive real number different from 1, V(G) is the vertex set of G and dv denotes the degree of a vertex v. A connected graph G is a cactus if and only if every edge of G lies on at most one cycle. For n > 3 and let be the class of all n-vertex cacti with k cycles. The present paper is devoted to find the graphs with minimal and maximal values among all the members of the graph class for a > 1. |
| first_indexed | 2024-12-14T05:19:13Z |
| format | Article |
| id | doaj.art-2c5c37a4346d4fc283ce62adeb188bcd |
| institution | Directory Open Access Journal |
| issn | 0972-8600 2543-3474 |
| language | English |
| last_indexed | 2024-12-14T05:19:13Z |
| publishDate | 2020-09-01 |
| publisher | Taylor & Francis Group |
| record_format | Article |
| series | AKCE International Journal of Graphs and Combinatorics |
| spelling | doaj.art-2c5c37a4346d4fc283ce62adeb188bcd2022-12-21T23:15:43ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002543-34742020-09-0117392092310.1016/j.akcej.2019.08.0071739970On the extremal cactus graphs for variable sum exdeg index with a fixed number of cyclesMubeen Javaid0Akbar Ali1Igor Milovanović2Emina Milovanović3Knowledge Unit of Science University of Management and TechnologyKnowledge Unit of Science University of Management and TechnologyUniversity of NišUniversity of NišThe variable sum exdeg index, introduced by Vukičević [Croat. Chem. Acta 84 (2011) 87–91] for predicting the octanol-water partition coefficient of certain chemical compounds, of a graph G is defined as where a is any positive real number different from 1, V(G) is the vertex set of G and dv denotes the degree of a vertex v. A connected graph G is a cactus if and only if every edge of G lies on at most one cycle. For n > 3 and let be the class of all n-vertex cacti with k cycles. The present paper is devoted to find the graphs with minimal and maximal values among all the members of the graph class for a > 1.http://dx.doi.org/10.1016/j.akcej.2019.08.007topological indexvariable sum exdeg indexextremal problemcactus graph |
| spellingShingle | Mubeen Javaid Akbar Ali Igor Milovanović Emina Milovanović On the extremal cactus graphs for variable sum exdeg index with a fixed number of cycles AKCE International Journal of Graphs and Combinatorics topological index variable sum exdeg index extremal problem cactus graph |
| title | On the extremal cactus graphs for variable sum exdeg index with a fixed number of cycles |
| title_full | On the extremal cactus graphs for variable sum exdeg index with a fixed number of cycles |
| title_fullStr | On the extremal cactus graphs for variable sum exdeg index with a fixed number of cycles |
| title_full_unstemmed | On the extremal cactus graphs for variable sum exdeg index with a fixed number of cycles |
| title_short | On the extremal cactus graphs for variable sum exdeg index with a fixed number of cycles |
| title_sort | on the extremal cactus graphs for variable sum exdeg index with a fixed number of cycles |
| topic | topological index variable sum exdeg index extremal problem cactus graph |
| url | http://dx.doi.org/10.1016/j.akcej.2019.08.007 |
| work_keys_str_mv | AT mubeenjavaid ontheextremalcactusgraphsforvariablesumexdegindexwithafixednumberofcycles AT akbarali ontheextremalcactusgraphsforvariablesumexdegindexwithafixednumberofcycles AT igormilovanovic ontheextremalcactusgraphsforvariablesumexdegindexwithafixednumberofcycles AT eminamilovanovic ontheextremalcactusgraphsforvariablesumexdegindexwithafixednumberofcycles |