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.
2025
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]
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/989924
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? 3
social impact