let g be a simple graph with vertex set v(g) {v1,v2 ,...vn} . for every vertex i v , ( ) i  vrepresents the degree of vertex i v . the h-th order of randić index, h r is defined as the sumof terms1 2 11( ), ( )... ( ) i i ih  v  v  vover all paths of length h contained (as sub graphs) in g . inthis paper , some bounds for higher randić index and a method for computing the higherrandic ind...

The Kronecker product of two connected graphs G1,G2, denoted by G1 × G2, is the graph with vertex set V (G1 ×G2) = V (G1)×V (G2) and edge set E(G1 ×G2) = {(u1, v1)(u2, v2) : u1u2 ∈ E(G1), v1v2 ∈ E(G2)}. The kth power Gk of G is the graph with vertex set V (G) such that two distinct vertices are adjacent in Gk if and only if their distance apart in G is at most k. A connected graph G is called s...

Let G be a simple connected graph on n vertices and λ1, λ2, . . . , λn be the eigenvalues of the adjacency matrix of G. The Estrada index of G is defined as EE(G) = Σ i=1 ei . A cactus is a connected graph in which any two cycles have at most one common vertex. In this work, the unique graph with maximal Estrada index in the class of all cacti with n vertices and k cycles was determined. Also, ...

abstract let ‎g=(v,e) ‎be a‎ ‎simple ‎connected ‎graph ‎with ‎vertex ‎set ‎v‎‎‎ ‎and ‎edge ‎set ‎‎‎e. ‎the szeged index ‎of ‎‎g is defined by ‎ where ‎ respectively ‎ ‎ is the number of vertices of ‎g ‎closer to ‎u‎ (‎‎respectively v)‎ ‎‎than ‎‎‎v (‎‎respectively u‎).‎ ‎‎if ‎‎‎‎s ‎is a‎ ‎set ‎of ‎size‎ ‎ ‎ ‎let ‎‎v ‎be ‎the ‎set ‎of ‎all ‎subsets ‎of ‎‎s ‎of ‎size ‎3. ‎then ‎we ‎define ‎three ‎...

Let η(G) be the number of connected induced subgraphs in a graph G, and Ḡ complement G. We prove that + η(Ḡ) is minimum, among all n-vertex graphs, if only G has no path on four vertices. Since star Sn with maximum degree n − 1 unique tree diameter 2, minimum trees, while shown to achieved by whose sequence (⌈n/2⌉, ⌊n/2⌋, 1, . , 1). Furthermore, we every order ≥ 5 must have at most 3, cut verte...

For every integer k 2 and graph G; consider the following natural procedure: if G has a component G0 that is not k-connected, remove G0 if jG0j k, otherwise remove a cutset U V (G0) with jU j < k; do the same with the remaining graph until only k-connected components are left or all vertices are removed. We are interested when this procedure stops after removing o (jGj) vertices. Surprisingly, ...

A string graph is the intersection graph of a collection of continuous arcs in the plane. It is shown that any string graph with m edges can be separated into two parts of roughly equal size by the removal of O(m √ log m) vertices. This result is then used to deduce that every string graph with n vertices and no complete bipartite subgraph Kt,t has at most ctn edges, where ct is a constant depe...

the divisibility graph $mathscr{d}(g)$ for a finite group $g$ is a graph with vertex set ${rm cs}(g)setminus{1}$‎ ‎where ${rm cs}(g)$ is the set of conjugacy class sizes of $g$‎. ‎two vertices $a$ and $b$ are adjacent whenever $a$ divides‎ ‎$b$ or $b$ divides $a$‎. ‎in this paper we will find the number of connected components of $mathscr{d}(g)$ where $g$ is a‎ ‎simple zassenhaus group or an sp...

let g be a graph with p vertices and q edges and a = {0, 1, 2, . . . , [q/2]}. a vertex labeling f : v (g) → a induces an edge labeling f∗ defined by f∗(uv) = f(u) + f(v) for all edges uv. for a ∈ a, let vf (a) be the number of vertices v with f(v) = a. a graph g is said to be vertex equitable if there exists a vertex labeling f such that for all a and b in a, |vf (a) − vf (b)| ≤ 1 and the in...

ABSTRACT Let ‎G=(V,E) ‎be a‎ ‎simple ‎connected ‎graph ‎with ‎vertex ‎set ‎V‎‎‎ ‎and ‎edge ‎set ‎‎‎E. ‎The Szeged index ‎of ‎‎G is defined by ‎ where ‎ respectively ‎ ‎ is the number of vertices of ‎G ‎closer to ‎u‎ (‎‎respectively v)‎ ‎‎than ‎‎‎v (‎‎respectively u‎).‎ ‎‎If ‎‎‎‎S ‎is a‎ ‎set ‎of ‎size‎ ‎ ‎ ‎let ‎‎V ‎be ‎the ‎set ‎of ‎all ‎subsets ‎of ‎‎S ‎of ‎size ‎3. ‎Then ‎we ‎define ‎t...