Back to Search
Start Over
Maximal Lanzhou index of trees and unicyclic graphs with prescribed diameter.
- 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