The forgotten topological coindex (also called Lanzhou index) is defined for a simple connected graph G as the sum of the terms du2+dv2 over all non-adjacent vertex pairs uv of G, where du denotes the degree of the vertex u in G. In this paper, we present some inequalit...

The Padmakar–Ivan index of a graph G is the sum over all edges uv of G of number of edges which are not equidistant from u and v. In this work, an exact expression for the PI index of the Cartesian product of bipartite graphs is computed. Using this formula, the PI indices of C4 nanotubes and nanotori are computed. c © 2007 Elsevier Ltd. All rights reserved.

The vertex version of detour index was defined during the works on connected graph in chemistry. The edge versions of detour index have been introduced ecently. In this paper, the explicit relations among edge versions of detour index have been declared and due to these relations, we compute the edge detour indices for some well-known graphs.

Let P1, P2, . . . , Pd+1 be pairwise disjoint n-element point sets in general position in d-space. It is shown that there exist a point O and suitable subsets Qi ⊆ Pi (i = 1, 2, . . . , d + 1) such that |Qi| ≥ cd|Pi|, and every d-dimensional simplex with exactly one vertex in each Qi contains O in its interior. Here cd is a positive constant depending only on d.

Let P1, . . . , Pk be k vertex disjoint paths in a graph G where the ends of Pi are xi, and yi. Let H be the subgraph induced by the vertex sets of the paths. We find edge bounds E1(n), E2(n) such that, 1. If e(H) ≥ E1(|V (H)|), then there exist disjoint paths P ′ 1, . . . , P ′ k where the ends of P ′ i are xi and yi such that | S

Let P1, P2 be graph properties. A vertex (P1,P2)-partition of a graph G is a partition {V1, V2} of V (G) such that for i = 1, 2 the induced subgraph G[Vi] has the property Pi. A property R = P1◦P2 is defined to be the set of all graphs having a vertex (P1,P2)-partition. A graph G ∈ P1◦P2 is said to be uniquely (P1,P2)-partitionable if G has exactly one vertex (P1,P2)-partition. In this note, we...

Two equal-length strings S and S′ are a parameterized-match (p-match) iff there exists a one-toone function that renames the characters in S to those in S′. Let P be a collection of d patterns of total length n characters that are chosen from an alphabet Σ of cardinality σ. The task is to index P such that we can support the following operations: search(T ): given a text T , report all occurren...

The values of the masses particles involved in decay ${T}_{cc}^{+}\ensuremath{\rightarrow}{D}^{*+}{D}^{0}\ensuremath{\rightarrow}{\ensuremath{\pi}}^{+}{D}^{0}{D}^{0}$ suggest that due to final state interactions transition vertex ${T}_{cc}^{+}\ensuremath{\rightarrow}{D}^{*+}{D}^{0}$ there may be triangle logarithmic singularities. We discuss their possible role and show tree approximation for c...

We study $B\ensuremath{\rightarrow}\ensuremath{\pi}\ensuremath{\pi}$ decay with a modified perturbative QCD approach. The branching ratios and $CP$ violation are calculated the transverse momenta of partons considered. Sudakov factor associated each meson is included to suppress soft contribution in QCD. With wave function $B$ obtained QCD-inspired relativistic potential model being used, suppr...

We introduce the vertex index, vein(K), of a given centrally symmetric convex body K ⊂ Rd, which, in a sense, measures how well K can be inscribed into a convex polytope with small number of vertices. This index is closely connected to the illumination parameter of a body, introduced earlier by the first named author, and, thus, related to the famous conjecture in Convex Geometry about covering...