Extremal Values of Variable Sum Exdeg Index for Conjugated Bicyclic Graphs

A connected graph G V , E in which the number of edges is one more than its number of vertices is called a bicyclic graph. A perfect matching of a graph is a matching in which every vertex of the graph is incident to exactly one edge of the matching set such that the number of vertices is two times its matching number. In this paper, we investigated maximum and minimum values of variable sum exdeg index, SEI a for bicyclic graphs with perfect matching for k ≥ 5 and a > 1 .

On the Inverse Problem for Some Topological Indices

The study of the inverse problem (IP) based on the topological indices (TIs) deals with the numerical relations to TIs. Mathematically, the IP can be expressed as follows: given a graph parameter/TI that assigns a non-negative integer value g to every graph within a given family G of graphs, find some G ∈ G for which TI G = g . It was initiated by the Zefirov group in Moscow and later Gutman et al. proposed it. In this paper, we have established the IP only for the Y -index, Gourava indices, second hyper-Zagreb index, reformulated first Zagreb index, and reformulated F -index since they are closely related to each other. We have also studied the same which is true for the molecular, tree, unicyclic, and bicyclic graphs.

Bicyclic Graphs with the Second-Maximum and Third-Maximum Degree Resistance Distance

Let G = V , E be a connected graph. The resistance distance between two vertices u and v in G , denoted by R G u , v , is the effective resistance between them if each edge of G is assumed to be a unit resistor. The degree resistance distance of G is defined as D R G = ∑ u , v ⊆ V G d G u + d G v R G u , v , where d G u is the degree of a vertex u in G and R G u , v is the resistance distance between u and v in G . A bicyclic graph is a connected graph G = V , E with E = V + 1 . This paper completely characterizes the graphs with the second-maximum and third-maximum degree resistance distance among all bicyclic graphs with n ≥ 6 vertices.

Reduced Sombor index of bicyclic graphs

The concept of Sombor indices (SO) of a graph was recently introduced by Gutman and the reduced Sombor index [Formula: see text] of a graph [Formula: see text] is defined by [Formula: see text] where [Formula: see text] is the degree of the vertex [Formula: see text]. In this paper, we study the extremal properties of the reduced Sombor index and characterize the bicyclic graphs with extremal [Formula: see text]-value.

The A α -spectral radius of complements of bicyclic and tricyclic graphs with n vertices

Recently, the extremal problem of the spectral radius in the class of complements of trees, unicyclic graphs, bicyclic graphs and tricyclic graphs had been studied widely. In this paper, we extend the largest ordering of A α -spectral radius among all complements of bicyclic and tricyclic graphs with n vertices, respectively.

On the Hosoya Indices of Bicyclic Graphs with Small Diameter

Let G be a graph. The Hosoya index of G , denoted by z G , is defined as the total number of its matchings. The computation of z G is NP-Complete. Wagner and Gutman pointed out that it is difficult to obtain results of the maximum Hosoya index among tree-like graphs with given diameter. In this paper, we focus on the problem, and a sharp bound of Hosoya indices of all bicyclic graphs with diameter of 3 is determined.