General approach for obtaining extremal results on degree-based indices illustrated on the general sum-connectivity index
Main Author: | Vetrík, Tomáš; Department of Mathematics and Applied Mathematics, University of the Free State, Bloemfontein, South Africa |
---|---|
Other Authors: | National Research Foundation of South Africa |
Format: | Article info application/pdf eJournal |
Bahasa: | eng |
Terbitan: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB
, 2023
|
Subjects: | |
Online Access: |
https://www.ejgta.org/index.php/ejgta/article/view/1735 https://www.ejgta.org/index.php/ejgta/article/view/1735/pdf_258 |
Daftar Isi:
- Among bipartite graphs with given order and matching number/vertex cover number/edge cover number/independence number, among multipartite graphs with given order, and among graphs with given order and chromatic number, we present the graphs having the maximum degree-based index if that index satisfies certain conditions. We show that those conditions are satisfied by the general sum-connectivity index χa for all or some a ≥ 0.