Gerbner, Dániel (2025) On extremal values of some degree-based topological indices with a forbidden or a prescribed subgraph. DISCRETE APPLIED MATHEMATICS, 360. pp. 459-466. ISSN 0166-218X
|
Text
1-s2.0-S0166218X24004293-main.pdf - Published Version Available under License Creative Commons Attribution. Download (454kB) | Preview |
Abstract
Xu in 2011 determined the largest value of the second Zagreb index in an n-vertex graph G with clique number k, and also the smallest value with the additional assumption that G is connected. We extend these results to other degree-based topological indices. The key property of the clique number in the first result is that G is Kk+1-free, while the key property in the second result is that G contains a Kk. We also extend our investigations to other forbidden/prescribed subgraphs. Our main tool is showing that several degree-based topological indices are equal to the weighted sum of the number of some subgraphs of G. © 2024 The Author(s)
| Item Type: | Article |
|---|---|
| Additional Information: | Export Date: 12 November 2024 CODEN: DAMAD |
| Uncontrolled Keywords: | TOPOLOGY; PROPERTY; Extremal; Subgraphs; Clique number; generalized Turan problem; generalized Turan problem; Zagreb index; Zagreb index; degree-based topological index; degree-based topological index; Topological index; Kite graph; Kite graph; Second zagreb indices; |
| Subjects: | Q Science / természettudomány > QA Mathematics / matematika |
| SWORD Depositor: | MTMT SWORD |
| Depositing User: | MTMT SWORD |
| Date Deposited: | 05 Feb 2026 12:50 |
| Last Modified: | 05 Feb 2026 12:50 |
| URI: | https://real.mtak.hu/id/eprint/233360 |
Actions (login required)
 |
Edit Item |
