Extremal quasi-unicyclic graphs with respect to vertex-degree function index
| Main Author: | Tomescu, Ioan; University of Bucharest |
|---|---|
| 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/1664 https://www.ejgta.org/index.php/ejgta/article/view/1664/pdf_251 |
Daftar Isi:
- In this paper, the vertex-degree function index Hf(G) is considered when function f(x) belongs to four classes of functions determined by the following properties: strictly convex versus strictly concave and strictly increasing versus strictly decreasing. Quasi-unicyclic graphs of given order (or of given order and fixed number of pendant vertices) extremal relatively to vertex-degree function index for these classes of functions are determined. These conditions are fulfilled by several topological indices of graphs.