Applied Mathematics

Volume 12, Issue 2 (February 2021)

ISSN Print: 2152-7385   ISSN Online: 2152-7393

Google-based Impact Factor: 0.58  Citations  

On the Lanzhou Indices of Trees under Graph Decoration

HTML  XML Download Download as PDF (Size: 310KB)  PP. 85-90  
DOI: 10.4236/am.2021.122007    374 Downloads   1,106 Views  Citations

ABSTRACT

The Lanzhou index of a graph G is defined as the sum of the product between and square of du over all vertices u of G, where du and are respectively the degree of u in G and the degree of u in the complement graph of G. R(G) is obtained from G by adding a new vertex corresponding to each edge of G, then joining each new vertex to the end vertices of the corresponding edge. Lanzhou index is an important topological index. It is closely related to the forgotten index and first Zagreb index of graphs. In this note, we characterize the bound of Lanzhou index of R(T) of a tree T. And the corresponding extremal graphs are also determined.

Share and Cite:

Zeng, X. and Wu, T. (2021) On the Lanzhou Indices of Trees under Graph Decoration. Applied Mathematics, 12, 85-90. doi: 10.4236/am.2021.122007.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.