Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Ordering Unicyclic Connected Graphs with Girth g ≥ 3 Having Greatest SK Indices

View through CrossRef
For a graph, the SK index is equal to the half of the sum of the degrees of the vertices, the SK1 index is equal to the half of the product of the degrees of the vertices, and the SK2 index is equal to the half of the square of the sum of the degrees of the vertices. This paper shows a simple and unified approach to the greatest SK indices for unicyclic graphs by using some transformations and characterizes these graphs with the first, second, and third SK indices having order r ≥ 5 and girth g ≥ 3, where girth is the length of the shortest cycle in a graph.
Title: Ordering Unicyclic Connected Graphs with Girth g ≥ 3 Having Greatest SK Indices
Description:
For a graph, the SK index is equal to the half of the sum of the degrees of the vertices, the SK1 index is equal to the half of the product of the degrees of the vertices, and the SK2 index is equal to the half of the square of the sum of the degrees of the vertices.
This paper shows a simple and unified approach to the greatest SK indices for unicyclic graphs by using some transformations and characterizes these graphs with the first, second, and third SK indices having order r ≥ 5 and girth g ≥ 3, where girth is the length of the shortest cycle in a graph.

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 (...
Effects of Planting Density on Growth and Yield Attributes of Rubber Trees (Hevea brasiliensis)
Effects of Planting Density on Growth and Yield Attributes of Rubber Trees (Hevea brasiliensis)
This study aimed to identify rubber clones, suitable for rubber-timber production. An experiment was established in randomized complete block design to evaluate the effects of two ...
PENILE GIRTH ENHANCEMENT WITH HYALURONIC ACID INJECTION: A SINGLE-CENTER STUDY
PENILE GIRTH ENHANCEMENT WITH HYALURONIC ACID INJECTION: A SINGLE-CENTER STUDY
Abstract Objectives Penile girth enhancement using hyaluronic acid (HA) fillers is a sought-after procedure for men aiming to im...
Correlation and path coefficient analysis of various sorghum genotypes (Sorghum bicolor L. Moench) for quality traits
Correlation and path coefficient analysis of various sorghum genotypes (Sorghum bicolor L. Moench) for quality traits
The study was conducted on 25 sorghum genotypes grown in Randomized Block Design during Kharif 2015 toevaluate, categorize and classify them for fodder yield and quality traits. Co...
Computing the Energy of Certain Graphs based on Vertex Status
Computing the Energy of Certain Graphs based on Vertex Status
Background: The concept of Hückel molecular orbital theory is used to compute the graph energy numerically and graphically on the base of the status of a vertex. Objective: Our a...
Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
Data Analytics on Graphs Part I: Graphs and Spectra on Graphs
The area of Data Analytics on graphs promises a paradigm shift, as we approach information processing of new classes of data which are typically acquired on irregular but structure...
Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs
Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs
Let G = (V(G), E(G)) be a molecular graph, where V(G) and E(G) are the sets of vertices (atoms) and edges (bonds). A topological index of a molecular graph is a numerical quantity ...
BIPARTITE PERMUTATION GRAPHS ARE RECONSTRUCTIBLE
BIPARTITE PERMUTATION GRAPHS ARE RECONSTRUCTIBLE
The graph reconstruction conjecture is a long-standing open problem in graph theory. The conjecture has been verified for all graphs with at most 11 vertices. Further, the conjectu...

Back to Top