Given a graph G, an automorphic edge(vertex)-coloring of G is a proper edge(vertex)-coloring such that each automorphism of the graph preserves the coloring. The automorphic chromatic index (number) is the least integer k for which G admits an automorphic edge(vertex)coloring with k colors. We show that it is NP-complete to determine the automorphic chromatic index and the automorphic chromatic...

motivated by the terminal wiener index‎, ‎we define the ashwini index $mathcal{a}$ of trees as‎ begin{eqnarray*}‎ % ‎nonumber to remove numbering (before each equation)‎ ‎mathcal{a}(t) &=& sumlimits_{1leq i‎&+& deg_{_{t}}(n(v_{j}))],‎ ‎end{eqnarray*}‎ ‎where $d_{t}(v_{i}‎, ‎v_{j})$ is the distance between the vertices $v_{i}‎, ‎v_{j} in v(t)$‎, ‎is equal to the length of the shortest path start...

one of the generalizations of the wiener number to weighted graphs is to assign probabilities to edges, meaning that in nonstatic conditions the edge is present only with some probability. the reliability wiener number is defined as the sum of reliabilities among pairs of vertices, where the reliability of a pair is the reliability of the most reliable path. closed expressions are derived for t...

The expensive and time-consuming process of drug lead discovery is significantly accelerated by efficiently screening molecular libraries with a high structural diversity and selecting subsets of molecules according to their similarity toward specific collections of active compounds. To characterize the molecular similarity/diversity or to quantify the drug-like character of compounds the proce...

two sides of the edge e, and where the summation goes over all edges of T . The λ -modified Wiener index is defined as Wλ (T ) = ∑ e [nT,1(e) · nT,2(e)] . For each λ > 0 and each integer d with 3 ≤ d ≤ n− 2, we determine the trees with minimal λ -modified Wiener indices in the class of trees with n vertices and diameter d. The reverse Wiener index of a tree T with n vertices is defined as Λ (T)...

Abstract. A subgraph H of a graph G is gated if for every x ∈ V (G) there exists a vertex u in H such that dG(x, v) = dG(x, u) + dG(u, v) for any v ∈ V (H). The gated amalgam of graphs G1 and G2 is obtained from G1 and G2 by identifying their isomorphic gated subgraphs H1 and H2. Two theorems on the Wiener index of gated amalgams are proved. Several known results on the Wiener index of (chemica...

For a graph $G$ with edge set $E(G)$, the multiplicative sum Zagreb index of $G$ is defined as$Pi^*(G)=Pi_{uvin E(G)}[d_G(u)+d_G(v)]$, where $d_G(v)$ is the degree of vertex $v$ in $G$.In this paper, we first introduce some graph transformations that decreasethis index. In application, we identify the fourteen class of trees, with the first through fourteenth smallest multiplicative sum Zagreb ...

Graphs are used to model chemical compounds and drugs. In the graphs, each vertex represents an atom of molecule and edges between the corresponding vertices are used to represent covalent bounds between atoms. The Wiener polarity index W p (G) of a graph G is the number of unordered pairs of vertices u, v of G such that the distance between u and v is equal to 3. The trees and unicyclic graphs...

Chemical compounds and drugs are often modeled as graphs where each vertex represents an atom of molecule, and covalent bounds between atoms are represented by edges between the corresponding vertices. This graph derived from a chemical compounds is often called its molecular graph, and can be different structures. In this paper, we determine the logarithm multiplicative Wiener index and recipr...