Javascript must be enabled to continue!
Characterization of Extremal Unicyclic Graphs with Fixed Leaves Using the Lanzhou Index
View through CrossRef
A topological index being a graph theoretic parameter plays a role of function for the assignment of a numerical value to a molecular graph which predicts the several physical and chemical properties of the underlying molecular graph such as heat of evaporation, critical temperature, surface tension, boiling point, octanol-water partition coefficient, density and flash points. For a (molecular) graph Γ, the Lanzhou index (Lz index) is obtained by the sum of deg(v)2de¯g(v) over all the vertices, where deg(v) and de¯g(v) are degrees of the vertex v in Γ and its complement Γ¯ respectively. Let Vαβ be a class of unicyclic graphs (same order and size) such that each graph of this class has order α and β leaves (vertices of degree one). In this note, we compute the lower and upper bounds of Lz index for each unicyclic graph in the class of graphs Vαβ. Moreover, we characterize the extremal graphs with respect to Lz index in the same class of graphs.
Title: Characterization of Extremal Unicyclic Graphs with Fixed Leaves Using the Lanzhou Index
Description:
A topological index being a graph theoretic parameter plays a role of function for the assignment of a numerical value to a molecular graph which predicts the several physical and chemical properties of the underlying molecular graph such as heat of evaporation, critical temperature, surface tension, boiling point, octanol-water partition coefficient, density and flash points.
For a (molecular) graph Γ, the Lanzhou index (Lz index) is obtained by the sum of deg(v)2de¯g(v) over all the vertices, where deg(v) and de¯g(v) are degrees of the vertex v in Γ and its complement Γ¯ respectively.
Let Vαβ be a class of unicyclic graphs (same order and size) such that each graph of this class has order α and β leaves (vertices of degree one).
In this note, we compute the lower and upper bounds of Lz index for each unicyclic graph in the class of graphs Vαβ.
Moreover, we characterize the extremal graphs with respect to Lz index in the same class of graphs.
Related Results
Extremal Gourava indices of unicyclic graphs
Extremal Gourava indices of unicyclic graphs
Abstract
Topological indices are useful molecular descriptors to measure Quantitative Structure-Activity Relationship (QSAR), Quantitative Structure-Property Relationship (...
Weakly Modular Graphs and Nonpositive Curvature
Weakly Modular Graphs and Nonpositive Curvature
This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying t...
Evaluation of tourism ecological security and its Obstacles in Semi-Arid River Valley Urban: A Case Study of Lanzhou
Evaluation of tourism ecological security and its Obstacles in Semi-Arid River Valley Urban: A Case Study of Lanzhou
Abstract
Tourism ecological security is an integral component of sustainable tourism development. In this study, we utilized the DPSIR model to establish an evaluation inde...
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Abstract
Chordal graphs are characterized as the intersection graphs of subtrees in a tree and such a representation is known as the tree model. Restricting the characteriz...
Independent Set in Neutrosophic Graphs
Independent Set in Neutrosophic Graphs
New setting is introduced to study neutrosophic independent number and independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key term to have th...
Failed Independent Number in Neutrosophic Graphs
Failed Independent Number in Neutrosophic Graphs
New setting is introduced to study neutrosophic failed-independent number and failed independent neutrosophic-number arising neighborhood of different vertices. Neighbor is a key t...
Land Deformation Monitoring in Lanzhou City Based on SBAS-InSAR Technology
Land Deformation Monitoring in Lanzhou City Based on SBAS-InSAR Technology
Abstract
With the continuous advancement of urban construction, the original natural landscapes such as wetlands, vegetation, and soil are converted into artificial ...
Financing Model Optimization of Lanzhou Yatai Group Real Estate Project
Financing Model Optimization of Lanzhou Yatai Group Real Estate Project
Lanzhou Yatai Group, as the first listed real estate companies, occupies absolute advantage in the competition of the industry. Especially because of Lanzhou National Economic Deve...

