Given an n-vertex m-edge graph G of clique-width at most k, and a corresponding k-expression, we present algorithms for computing some well-known centrality indices (eccentricity closeness) that run in $${\mathcal {O}}(2^{{\mathcal {O}}(k)}(n+m)^{1+\epsilon })$$ time any $$\epsilon > 0$$ . Doing so, can solve various distance problems within the same amount time, including: diameter, center, Wi...

abstractintroduction: cancer is caused by genetic abnormalities, such as mutation of ontogenesis or tumor suppressor genes which alter downstream signaling pathways and protein-protein interactions. comparison of protein interactions in cancerous and normal cells can be of help in mechanisms of disease diagnoses and treatments. methods: we constructed protein interaction networks of cancerous a...

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

the mathematical properties of nano molecules are an interesting branch of nanoscience forresearches nowadays. the periodic open single wall tubulene is one of the nano moleculeswhich is built up from two caps and a distancing nanotube/neck. we discuss how toautomatically construct the graph of this molecule and plot the graph by spring layoutalgorithm in graphviz and netwrokx packages. the sim...

The second geometric-arithmetic index GA2(G) of a graph G was introduced recently by Fath-Tabar et al. [2] and is defined to be ∑ uv∈E(G) √ nu(e,G)nv(e,G) 1 2 [nu(e,G)+nv(e,G)] , where e = uv is one edge in G, and nu(e,G) denotes the number of vertices in G lying closer to u than to v. In this paper, we characterize the tree with the minimum GA2 index among the set of trees with given order and...

the wiener index is the sum of distances between all pairs of vertices in a connected graph. in this paper, explicit expressions for the expected value of the wiener index of three types of random pentagonal chains (cf. figure 1) are obtained.

whereas there is an exact linear relation between the wiener indices of kenograms and plerograms of isomeric alkanes, the respective terminal wiener indices exhibit a completely different behavior: correlation between terminal wiener indices of kenograms and plerograms is absent, but other regularities can be envisaged. in this article, we analyze the basic properties of terminal wiener indices...

We consider the full multinomial combinatorics of all irreducible representations of the octahedral (cubic) symmetry as a function of partitions for vertex, face and edge colorings. Full combinatorial tables for all irreducible representations and all multinomial partitions are constructed. These enumerations constitute multinomial expansions of character-based cycle index polynomials, and grow...

let $g$ be a connected graph, and let $d[g]$ denote the double graph of $g$. in this paper, we first derive closed-form formulas for different distance based topological indices for $d[g]$ in terms of that of $g$. finally, as illustration examples, for several special kind of graphs, such as, the complete graph, the path, the cycle, etc., the explicit formulas for some distance based topologica...

this note introduces a new general conjecture correlating the dimensionality dt of an infinitelattice with n nodes to the asymptotic value of its wiener index w(n). in the limit of large nthe general asymptotic behavior w(n)≈ns is proposed, where the exponent s and dt are relatedby the conjectured formula s=2+1/dt allowing a new definition of dimensionality dw=(s-2)-1.being related to the topol...