scholarly journals Bounds for symmetric division deg index of graphs

Filomat ◽  
2019 ◽  
Vol 33 (3) ◽  
pp. 683-698 ◽  
Author(s):  
Kinkar Das ◽  
Marjan Matejic ◽  
Emina Milovanovic ◽  
Igor Milovanovic
Keyword(s):  
Connected Graph ◽  
Maximum Degree ◽  
Topological Index ◽  
Minimum Degree ◽  
Topological Indices ◽  
Symmetric Division ◽  
Mathematical Properties ◽  
Vertex Degrees ◽  
Additive Modeling ◽  
Simple Connected Graph

LetG = (V,E) be a simple connected graph of order n (?2) and size m, where V(G) = {1, 2,..., n}. Also let ? = d1 ? d2 ?... ? dn = ? > 0, di = d(i), be a sequence of its vertex degrees with maximum degree ? and minimum degree ?. The symmetric division deg index, SDD, was defined in [D. Vukicevic, Bond additive modeling 2. Mathematical properties of max-min rodeg index, Croat. Chem. Acta 83 (2010) 261- 273] as SDD = SDD(G) = ?i~j d2i+d2j/didj, where i~j means that vertices i and j are adjacent. In this paper we give some new bounds for this topological index. Moreover, we present a relation between topological indices of graph.

scholarly journals New Results on the Forgotten Topological Index and Coindex

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Akbar Jahanbani ◽  
Maryam Atapour ◽  
Rana Khoeilar
Keyword(s):  
Electron Energy ◽  
Connected Graph ◽  
Topological Index ◽  
Nonadjacent Vertex ◽  
Zagreb Indices ◽  
Vertex Degrees ◽  
Simple Connected Graph

The ℱ -coindex (forgotten topological coindex) for a simple connected graph G is defined as the sum of the terms ζ G 2 y + ζ G 2 x over all nonadjacent vertex pairs x , y of G , where ζ G y and ζ G x are the degrees of the vertices y and x in G , respectively. The ℱ -index of a graph is defined as the sum of cubes of the vertex degrees of the graph. This was introduced in 1972 in the same paper where the first and second Zagreb indices were introduced to study the structure dependency of total π -electron energy. Therefore, considering the importance of the ℱ -index and ℱ -coindex, in this paper, we study these indices, and we present new bounds for the ℱ -index and ℱ -coindex.

SOME NEW LOWER BOUNDS FOR THE KIRCHHOFF INDEX OF A GRAPH

2017 ◽  
Vol 97 (1) ◽  
pp. 1-10
Author(s):  
I. MILOVANOVIĆ ◽  
M. MATEJIĆ ◽  
E. GLOGIĆ ◽  
E. MILOVANOVIĆ
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Topological Index ◽  
Its Sequence ◽  
Kirchhoff Index ◽  
Laplacian Eigenvalues ◽  
Vertex Degrees ◽  
Simple Connected Graph

Let$G$be a simple connected graph with$n$vertices and$m$edges and$d_{1}\geq d_{2}\geq \cdots \geq d_{n}>0$its sequence of vertex degrees. If$\unicode[STIX]{x1D707}_{1}\geq \unicode[STIX]{x1D707}_{2}\geq \cdots \geq \unicode[STIX]{x1D707}_{n-1}>\unicode[STIX]{x1D707}_{n}=0$are the Laplacian eigenvalues of$G$, then the Kirchhoff index of$G$is$\mathit{Kf}(G)=n\sum _{i=1}^{n-1}\unicode[STIX]{x1D707}_{i}^{-1}$. We prove some new lower bounds for$\mathit{Kf}(G)$in terms of some of the parameters$\unicode[STIX]{x1D6E5}=d_{1}$,$\unicode[STIX]{x1D6E5}_{2}=d_{2}$,$\unicode[STIX]{x1D6E5}_{3}=d_{3}$,$\unicode[STIX]{x1D6FF}=d_{n}$,$\unicode[STIX]{x1D6FF}_{2}=d_{n-1}$and the topological index$\mathit{NK}=\prod _{i=1}^{n}d_{i}$.

scholarly journals Relations between ordinary and multiplicative degree-based topological indices

Filomat ◽  
2018 ◽  
Vol 32 (8) ◽  
pp. 3031-3042 ◽  
Author(s):  
Ivan Gutman ◽  
Igor Milovanovic ◽  
Emina Milovanovic
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Topological Indices ◽  
Upper And Lower Bounds ◽  
First Zagreb Index ◽  
Zagreb Index ◽  
Vertex Degrees ◽  
Simple Connected Graph

Let G be a simple connected graph with n vertices and m edges, and sequence of vertex degrees d1 ? d2 ?...? dn > 0. If vertices i and j are adjacent, we write i ~ j. Denote by ?1, ?*1, Q? and H? the multiplicative Zagreb index, multiplicative sum Zagreb index, general first Zagreb index, and general sumconnectivity index, respectively. These indices are defined as ?1 = ?ni=1 d2i, ?*1 = ?i~j(di+dj), Q? = ?n,i=1 d?i and H? = ?i~j(di+dj)?. We establish upper and lower bounds for the differences H?-m (?1*)?/m and Q?-n(?1)?/2n . In this way we generalize a number of results that were earlier reported in the literature.

ON MOSTAR INDEX OF GRAPHS

2021 ◽  
Vol 10 (4) ◽  
pp. 2115-2129
Author(s):  
P. Kandan ◽  
S. Subramanian
Keyword(s):  
Connected Graph ◽  
Cartesian Product ◽  
Bipartite Graphs ◽  
Topological Indices ◽  
Great Success ◽  
Complete Graphs ◽  
Molecular Graphs ◽  
Graphs And Networks ◽  
Complete Bipartite Graphs ◽  
Simple Connected Graph

On the great success of bond-additive topological indices like Szeged, Padmakar-Ivan, Zagreb, and irregularity measures, yet another index, the Mostar index, has been introduced recently as a peripherality measure in molecular graphs and networks. For a connected graph G, the Mostar index is defined as $$M_{o}(G)=\displaystyle{\sum\limits_{e=gh\epsilon E(G)}}C(gh),$$ where $C(gh) \,=\,\left|n_{g}(e)-n_{h}(e)\right|$ be the contribution of edge $uv$ and $n_{g}(e)$ denotes the number of vertices of $G$ lying closer to vertex $g$ than to vertex $h$ ($n_{h}(e)$ define similarly). In this paper, we prove a general form of the results obtained by $Do\check{s}li\acute{c}$ et al.\cite{18} for compute the Mostar index to the Cartesian product of two simple connected graph. Using this result, we have derived the Cartesian product of paths, cycles, complete bipartite graphs, complete graphs and to some molecular graphs.

scholarly journals Computing Fifth Geometric-Arithmetic Index for Circumcoronene series of benzenoid Hk

2007 ◽  
Vol 3 (1) ◽  
pp. 143-148 ◽  
Author(s):  
Mohammad Reza Farahani
Keyword(s):  
Connected Graph ◽  
Topological Index ◽  
Degree Of Vertex ◽  
Simple Connected Graph ◽  
Ga Index

Let G=(V; E) be a simple connected graph. The sets of vertices and edges of G are denoted by V=V(G) and E=E (G), respectively. The geometric-arithmetic index is a topological index was introduced by Vukicevic and Furtula in 2009 and defined as  in which degree of vertex u denoted by dG(u) (or du for short). In 2011, A. Graovac et al defined a new version of GA index as  where  The goal of this paper is to compute the fifth geometric-arithmetic index for "Circumcoronene series of benzenoid Hk (k≥1)".

scholarly journals On Decomposing Graphs of Large Minimum Degree into Locally Irregular Subgraphs

10.37236/5173 ◽  
2016 ◽  
Vol 23 (2) ◽  
Author(s):  
Jakub Przybyło
Keyword(s):  
Connected Graph ◽  
Special Class ◽  
Maximum Degree ◽  
Minimum Degree ◽  
Probabilistic Approach ◽  
The Family ◽  
Edge Colourings ◽  
Odd Cycles

A locally irregular graph is a graph whose adjacent vertices have distinct degrees. We say that a graph G can be decomposed into k locally irregular subgraphs if its edge set may be partitioned into k subsets each of which induces a locally irregular subgraph in G. It has been conjectured that apart from the family of exceptions which admit no such decompositions, i.e., odd paths, odd cycles and a special class of graphs of maximum degree 3, every connected graph can be decomposed into 3 locally irregular subgraphs. Using a combination of a probabilistic approach and some known theorems on degree constrained subgraphs of a given graph, we prove this to hold for graphs of minimum degree at least $10^{10}$. This problem is strongly related to edge colourings distinguishing neighbours by the pallets of their incident colours and to the 1-2-3 Conjecture. In particular, the contribution of this paper constitutes a strengthening of a result of Addario-Berry, Aldred, Dalal and Reed [J. Combin. Theory Ser. B 94 (2005) 237-244].

scholarly journals Computation of General Zagreb Index of Nanotubes Covered by C5 and C7

2020 ◽  
Vol 11 (1) ◽  
pp. 8001-8008
Keyword(s):  
Carbon Nanotubes ◽  
Connected Graph ◽  
Molecular Graph ◽  
Topological Indices ◽  
Topological Descriptors ◽  
Chemical Bonds ◽  
Graph Invariant ◽  
Zagreb Index ◽  
Physical And Chemical ◽  
Simple Connected Graph

A molecular graph is hydrogen deleted simple connected graph in which vertices and edges are represented by atoms and chemical bonds, respectively. Topological indices are numerical parameters of a molecular graph which characterize its topology and are usually graph invariant. In Mathematical chemistry, topological descriptors play an important role in modeling different physical and chemical activities of molecules. In this study, the generalized Zagreb index for three types of carbon nanotubes is computed. By putting some particular values to the parameters, some important degree-based topological indices are also derived.

Longest Cycles in 2-Connected Graphs with Prescribed Maximum Degree

1980 ◽  
Vol 32 (6) ◽  
pp. 1325-1332 ◽  
Author(s):  
J. A. Bondy ◽  
R. C. Entringer
Keyword(s):  
Connected Graph ◽  
Maximum Degree ◽  
Minimum Degree ◽  
Simple Graph ◽  
General Context ◽  
Connected Graphs ◽  
Longest Cycles ◽  
Image Position ◽  
The Relationship

The relationship between the lengths of cycles in a graph and the degrees of its vertices was first studied in a general context by G. A. Dirac. In [5], he proved that every 2-connected simple graph on n vertices with minimum degree d contains a cycle of length at least min{2d, n};. Dirac's theorem was subsequently strengthened in various directions in [7], [6], [13], [12], [2], [1], [11], [8], [14], [15] and [16].Our aim here is to investigate another aspect of this relationship, namely how the lengths of the cycles in a 2-connected graph depend on the maximum degree. Let us denote by ƒ(n, d) the largest integer k such that every 2-connected simple graph on n vertices with maximum degree d contains a cycle of length at least k. We prove in Section 2 that, for d ≧ 3 and n ≧ d + 2,

scholarly journals Wiener index in graphs with given minimum degree and maximum degree

2021 ◽  
Vol vol. 23 no. 1 (Graph Theory) ◽  
Author(s):  
Peter Dankelmann ◽  
Alex Alochukwu
Keyword(s):  
Graph Theory ◽  
Upper Bound ◽  
Connected Graph ◽  
Maximum Degree ◽  
Minimum Degree ◽  
Large Degree ◽  
Wiener Index ◽  
Sharp Bound

Let $G$ be a connected graph of order $n$.The Wiener index $W(G)$ of $G$ is the sum of the distances between all unordered pairs of vertices of $G$. In this paper we show that the well-known upper bound $\big( \frac{n}{\delta+1}+2\big) {n \choose 2}$ on the Wiener index of a graph of order $n$ and minimum degree $\delta$ [M. Kouider, P. Winkler, Mean distance and minimum degree. J. Graph Theory 25 no. 1 (1997)] can be improved significantly if the graph contains also a vertex of large degree. Specifically, we give the asymptotically sharp bound $W(G) \leq {n-\Delta+\delta \choose 2} \frac{n+2\Delta}{\delta+1}+ 2n(n-1)$ on the Wiener index of a graph $G$ of order $n$, minimum degree $\delta$ and maximum degree $\Delta$. We prove a similar result for triangle-free graphs, and we determine a bound on the Wiener index of $C_4$-free graphs of given order, minimum and maximum degree and show that it is, in some sense, best possible.

scholarly journals HDR Degree Bassed Indices and Mhr-Polynomial for the Treatment of COVID-19

2021 ◽  
Vol 12 (6) ◽  
pp. 7214-7225
Keyword(s):  
Regression Analysis ◽  
Physicochemical Properties ◽  
Topological Index ◽  
Research Work ◽  
Topological Indices ◽  
Structure Property ◽  
Zagreb Index ◽  
Mathematical Properties ◽  
Octane Isomers

In this research work, We introduce topological indices, namely as an HDR version of Modified Zagreb topological index (HDRM*), HDR version of Modified forgotten topological index (HDRF*), and HDR version of hyper Zagreb index (HDRHM*). Then the relatively study depends on the structure-property regression analysis to test and compute the chemical applicability of these indices to predict the physicochemical properties of octane isomers. Also, we show these HDR indices have well degeneracy properties compared to other degree-based topological indices. Also, We defined and computed the Mhr-polynomial of the newly indices and applied it on COVID-19 treatments. Also, we discussed some mathematical properties of HDR indices.

Sign in / Sign up

Export Citation Format

Share Document