We investigate the behavior of electric potentials on distance-regular graphs, and extend some results of a prior paper, [12]. Our main result, Theorem 4 below, shows(together with Corollary 3) that if distance is measured by the electric resistance between points then all points are close to being equidistant on a distance-regular graph with large valency. A number of auxiliary results are als...

the edge szeged index is a new molecular structure descriptor equal to the sum of products mu(e)mv(e) over all edges e = uv of the molecular graph g, where mu(e) is the number of edges which its distance to vertex u is smaller than the distance to vertex v, and nv(e) is defined analogously. in this paper, the edge szeged index of one-pentagonal carbon nanocone cnc5[n] is computed for the first ...

The edge Szeged index is a new molecular structure descriptor equal to the sum of products mu(e)mv(e) over all edges e = uv of the molecular graph G, where mu(e) is the number of edges which its distance to vertex u is smaller than the distance to vertex v, and nv(e) is defined analogously. In this paper, the edge Szeged index of one-pentagonal carbon nanocone CNC5[n] is computed for the first ...

‎the second multiplicative zagreb coindex of a simple graph $g$ is‎ ‎defined as‎: ‎$${overline{pi{}}}_2left(gright)=prod_{uvnotin{}e(g)}d_gleft(uright)d_gleft(vright),$$‎ ‎where $d_gleft(uright)$ denotes the degree of the vertex $u$ of‎ ‎$g$‎. ‎in this paper‎, ‎we compare $overline{{pi}}_2$-index with‎ ‎some well-known graph invariants such as the wiener index‎, ‎schultz‎ ‎index‎, ‎eccentric co...

In this paper, we give a survey of methods used to calculate values resistance distance (also known as effective resistance) in graphs. Resistance has played prominent role not only circuit theory and chemistry, but also combinatorial matrix spectral graph theory. Moreover applications ranging from quantifying biological structures, distributed control systems, network analysis, power grid syst...

Wiener index is a topological index based on distance between every pair of vertices in a graph G. It was introduced in 1947 by one of the pioneer of this area e.g, Harold Wiener. In the present paper, by using a new method introduced by klavžar we compute the Wiener and Szeged indices of some nanostar dendrimers.

Optimization and reduction of costs in management of distribution and transportation of commodity are one of the main goals of many organizations. Using suitable models in supply chain in order to increase efficiency and appropriate location for support centers in logistical networks is highly important for planners and managers. Graph modeling can be used to analyze these problems and many oth...