scholarly journals Some remarks on general sum-connectivity coindex

2020 ◽  
Vol 12 (1) ◽  
pp. 29-35
Author(s):  
M.M. Matejić ◽  
E.I. Milovanović ◽  
I. Milovanović
Keyword(s):  
Real Number ◽  
Connected Graph ◽  
Arbitrary Real Number ◽  
Vertex Degrees ◽  
Simple Connected Graph

Let G = (V,E), V = {v1, v2,..., vn} be a simple connected graph with n vertices, m edges and a sequence of vertex degrees d1 ≥ d2 ≥ ··· ≥ dn > 0, di = d(vi). The general sumconnectivity coindex is defined as Ha(G) = ∑i j (di + dj) a , while multiplicative first Zagreb coindex is defined as P1(G) = ∏i j (di + dj). Here a is an arbitrary real number, and i j denotes that vertices i and j are not adjacent. Some relations between Ha(G) and P1(G) are obtained.

scholarly journals On some mathematical properties of the general zeroth-order Randić coindex of graphs

2020 ◽  
Vol 12 (2) ◽  
pp. 75-82
Author(s):  
I. Milovanović ◽  
M. Matejić ◽  
E. Milovanović ◽  
A. Ali
Keyword(s):  
Real Number ◽  
Lower Bounds ◽  
Connected Graph ◽  
Degree Sequence ◽  
Tree Structure ◽  
Vertex Degree ◽  
Arbitrary Real Number ◽  
Zeroth Order ◽  
Mathematical Properties ◽  
Simple Connected Graph

Let G = (V,E), V = {v1, v2,..., vn}, be a simple connected graph of order n, size m with vertex degree sequence ∆ = d1 ≥ d2 ≥ ··· ≥ dn = d > 0, di = d(vi). Denote by G a complement of G. If vertices vi and v j are adjacent in G, we write i ~ j, otherwise we write i j. The general zeroth-order Randic coindex of ' G is defined as 0Ra(G) = ∑i j (d a-1 i + d a-1 j ) = ∑ n i=1 (n-1-di)d a-1 i , where a is an arbitrary real number. Similarly, general zerothorder Randic coindex of ' G is defined as 0Ra(G) = ∑ n i=1 di(n-1-di) a-1 . New lower bounds for 0Ra(G) and 0Ra(G) are obtained. A case when G has a tree structure is also covered.

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.

scholarly journals Lower Bounds for Inverse Sum Indeg Index of Graphs

2020 ◽  
Vol 44 (4) ◽  
pp. 551-562
Author(s):  
Ivan Gutman ◽  
M. MATEJIC ◽  
E. MILOVANOVIC ◽  
I. MILOVANOVIC
Keyword(s):  
Lower Bounds ◽  
Connected Graph ◽  
Vertex Degrees ◽  
Simple Connected Graph

Let G = (V,E), V = {1, 2,…,n}, be a simple connected graph with n vertices and m edges and let d1 ≥ d2 ≥⋅ ⋅⋅≥ dn > 0, be the sequence of its vertex degrees. With i ∼ j we denote the adjacency of the vertices i and j in G. The inverse sum indeg index is defined as ISI = ∑ -didj- di+dj with summation going over all pairs of adjacent vertices. We consider lower bounds for ISI. We first analyze some lower bounds reported in the literature. Then we determine some new lower bounds.

scholarly journals Some inequalities for general zeroth-order Randic index

Filomat ◽  
2019 ◽  
Vol 33 (16) ◽  
pp. 5249-5258
Author(s):  
Predrag Milosevic ◽  
Igor Milovanovic ◽  
Emina Milovanovic ◽  
Marjan Matejic
Keyword(s):  
Connected Graph ◽  
Degree Sequence ◽  
Vertex Degree ◽  
Arbitrary Real Number ◽  
Randić Index ◽  
Zeroth Order ◽  
Real Numbers ◽  
Randic Index ◽  
Simple Connected Graph ◽  
New Inequalities

Let G=(V,E), V={v1, v2,..., vn}, be a simple connected graph with n vertices, m edges and vertex degree sequence ? = d1?d2 ?...? dn = ? > 0, di = d(vi). General zeroth-order Randic index of G is defined as 0R?(G) = ?ni =1 d?i , where ? is an arbitrary real number. In this paper we establish relationships between 0R?(G) and 0R?-1(G) and obtain new bounds for 0R?(G). Also, we determine relationship between 0R?(G), 0R?(G) and 0R2?-?(G), where ? and ? are arbitrary real numbers. By the appropriate choice of parameters ? and ?, a number of old/new inequalities for different vertex-degree-based topological indices are obtained.

Joins of paths and cycles of equal order with sigma chromatic number 2

2021 ◽  
pp. 2250006
Author(s):  
Agnes D. Garciano ◽  
Maria Czarina T. Lagura ◽  
Reginaldo M. Marcelo
Keyword(s):  
Chromatic Number ◽  
Connected Graph ◽  
Sufficient Conditions ◽  
Necessary And Sufficient Conditions ◽  
Odd Cycle ◽  
Necessary And Sufficient ◽  
Positive Integers ◽  
Simple Connected Graph

For a simple connected graph [Formula: see text] let [Formula: see text] be a coloring of [Formula: see text] where two adjacent vertices may be assigned the same color. Let [Formula: see text] be the sum of colors of neighbors of any vertex [Formula: see text] The coloring [Formula: see text] is a sigma coloring of [Formula: see text] if for any two adjacent vertices [Formula: see text] [Formula: see text] The least number of colors required in a sigma coloring of [Formula: see text] is the sigma chromatic number of [Formula: see text] and is denoted by [Formula: see text] A sigma coloring of a graph is a neighbor-distinguishing type of coloring and it is known that the sigma chromatic number of a graph is bounded above by its chromatic number. It is also known that for a path [Formula: see text] and a cycle [Formula: see text] where [Formula: see text] [Formula: see text] and [Formula: see text] if [Formula: see text] is even. Let [Formula: see text] the join of the graphs [Formula: see text], where [Formula: see text] or [Formula: see text] [Formula: see text] and [Formula: see text] is not an odd cycle for any [Formula: see text]. It has been shown that if [Formula: see text] for [Formula: see text] and [Formula: see text] then [Formula: see text]. In this study, we give necessary and sufficient conditions under which [Formula: see text] where [Formula: see text] is the join of copies of [Formula: see text] and/or [Formula: see text] for the same value of [Formula: see text]. Let [Formula: see text] and [Formula: see text] be positive integers with [Formula: see text] and [Formula: see text] In this paper, we show that [Formula: see text] if and only if [Formula: see text] or [Formula: see text] is odd, [Formula: see text] is even and [Formula: see text]; and [Formula: see text] if and only if [Formula: see text] is even and [Formula: see text] We also obtain necessary and sufficient conditions on [Formula: see text] and [Formula: see text], so that [Formula: see text] for [Formula: see text] where [Formula: see text] or [Formula: see text] other than the cases [Formula: see text] and [Formula: see text]

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)".

Sign in / Sign up

Export Citation Format

Share Document