JOURNAL ARTICLE

Lanzhou Index of Trees and Unicyclic Graphs

Abstract

Let G be a simple graph with vertex set V (G).The Lanzhou index of G is defined as Lz(G) = u∈V (G) d G (u)dG(u) 2 , where dG(u) denotes the degree of the vertex u in G and G is the complement of G.In this paper, we establish an upper bound on the Lanzhou index for trees of order n with maximum degree ∆.Additionally, we obtain the minimum and maximum values of the Lanzhou index for unicyclic graphs of order n.Moreover, we determine the Lanzhou index's maximum value for chemical trees of order n.

Keywords:
Index (typography) Combinatorics Mathematics Statistics Computer science World Wide Web

Metrics

3
Cited By
2.12
FWCI (Field Weighted Citation Impact)
8
Refs
0.82
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Graph theory and applications
Physical Sciences →  Mathematics →  Geometry and Topology
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

Unicyclic graphs with extremal Lanzhou index

Qianqian LiuQiuli LiHeping Zhang

Journal:   Applied mathematics/Applied Mathematics. A Journal of Chinese Universities/Gao-xiao yingyong shuxue xuebao Year: 2022 Vol: 37 (3)Pages: 350-365
JOURNAL ARTICLE

Maximal Lanzhou index of trees and unicyclic graphs with prescribed diameter

Peichao WeiWuding JiaFrancesco BelardoMuhuo Liu

Journal:   Applied Mathematics and Computation Year: 2024 Vol: 488 Pages: 129116-129116
JOURNAL ARTICLE

The Lanzhou Index of Unicyclic Graphs with Fixed Maximum Degree

Qingqing CuiBiao Zhao

Journal:   match Communications in Mathematical and in Computer Chemistry Year: 2024 Vol: 92 (3)Pages: 689-696
© 2026 ScienceGate Book Chapters — All rights reserved.