Back to Search Start Over

Maximal Lanzhou index of trees and unicyclic graphs with prescribed diameter.

Authors :
Wei, Peichao
Jia, Wuding
Belardo, Francesco
Liu, Muhuo
Source :
Applied Mathematics & Computation. Mar2025, Vol. 488, pN.PAG-N.PAG. 1p.
Publication Year :
2025

Abstract

Given a connected graph G , its Lanzhou index is L z (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 ≥ 3 d − 8. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00963003
Volume :
488
Database :
Academic Search Index
Journal :
Applied Mathematics & Computation
Publication Type :
Academic Journal
Accession number :
181036434
Full Text :
https://doi.org/10.1016/j.amc.2024.129116