| Naslov: | The extremal generalised Randić index for a given degree range |
|---|
| Avtorji: | ID Haslegrave, John (Avtor) |
|---|
| Datoteke: |  ADAM_Haslegrave_2025.pdf (403,78 KB)
MD5: C11888C9A56418CE0C489328CFD03F03
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | ZUP - Založba Univerze na Primorskem
|
|---|
| Opis: | O and Shi proved that the Randić index of any graph G with minimum degree at least δ and maximum degree at most Δ is at least sqrt(δΔ)/(δ+Δ) |G|, with equality if and only if the graph is (δ, Δ)-biregular. In this note we give a short proof via a more general statement. As an application of our more general result, we classify for any given degree range which graphs minimise (or maximise) the generalised Randić index for any exponent, and describe the transitions between different types of behaviour precisely. |
|---|
| Ključne besede: | Randić index, bounded-degree graph, extremal problem |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 12.03.2025 |
|---|
| Založnik: | Založba Univerze na Primorskem |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 5 str. |
|---|
| Številčenje: | Vol. 8, no. 2, [article no.] P2.02 |
|---|
| PID: | 20.500.12556/RUP-22065  |
|---|
| UDK: | 51 |
|---|
| eISSN: | 2590-9770 |
|---|
| DOI: | 10.26493/2590-9770.1759.1b8 |
|---|
| Datum objave v RUP: | 03.11.2025 |
|---|
| Število ogledov: | 268 |
|---|
| Število prenosov: | 1 |
|---|
| Metapodatki: |    |
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
