Given a connected graph G, its Lanzhou index is Lz(G)=∑v∈V(G)d(v)2[n−1−d(v)], where n is the order and d(v) is the degree of v∈G. As usual with topological indices and their meaning in Chemical Graph Theory, we are interested in determining the graphs maximizing or minimizing the considered index. We show that by applying the majorization method, we identify all unified extremal trees with maximum Lanzhou index among the trees of order n and diameter d≥8. Using the same method, we identify the unified extremal unicyclic graphs with maximum Lanzhou index among the unicyclic graphs of order n and diameter d≥9 with n≥3d−8.
Maximal Lanzhou index of trees and unicyclic graphs with prescribed diameter / Wei, P.; Jia, W.; Belardo, F.; Liu, M.. - In: APPLIED MATHEMATICS AND COMPUTATION. - ISSN 0096-3003. - 488:(2025), pp. 1-10. [10.1016/j.amc.2024.129116]
Maximal Lanzhou index of trees and unicyclic graphs with prescribed diameter
Belardo F.;
2025
Abstract
Given a connected graph G, its Lanzhou index is Lz(G)=∑v∈V(G)d(v)2[n−1−d(v)], where n is the order and d(v) is the degree of v∈G. As usual with topological indices and their meaning in Chemical Graph Theory, we are interested in determining the graphs maximizing or minimizing the considered index. We show that by applying the majorization method, we identify all unified extremal trees with maximum Lanzhou index among the trees of order n and diameter d≥8. Using the same method, we identify the unified extremal unicyclic graphs with maximum Lanzhou index among the unicyclic graphs of order n and diameter d≥9 with n≥3d−8.| File | Dimensione | Formato | |
|---|---|---|---|
|
1-s2.0-S0096300324005770-main.pdf
solo utenti autorizzati
Descrizione: Articolo pubblicato versione editore
Tipologia:
Versione Editoriale (PDF)
Licenza:
Accesso privato/ristretto
Dimensione
608.76 kB
Formato
Adobe PDF
|
608.76 kB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


