DISTANCE-REGULAR GRAPH WITH INTERSECTION ARRAY {27, 20, 7; 1, 4, 21} DOES NOT EXIST

In the class of distance-regular graphs of diameter 3 there are 5 intersection arrays of graphs with at most 28 vertices and noninteger eigenvalue. These arrays are \(\{18,14,5;1,2,14\}\), \(\{18,15,9;1,1,10\}\), \(\{21,16,10;1,2,12\}\), \(\{24,21,3;1,3,18\}\), and \(\{27,20,7;1,4,21\}\). Automorphisms of graphs with intersection arrays \(\{18,15,9;1,1,10\}\) and \(\{24,21,3;1,3,18\}\) were found earlier by A.A. Makhnev and D.V. Paduchikh. In this paper, it is proved that a graph with the intersection array \(\{27,20,7;1,4,21\}\) does not exist.

The Hosoya Entropy of Graphs Revisited

In this paper we extend earlier results on Hosoya entropy (H-entropy) of graphs, and establish connections between H-entropy and automorphisms of graphs. In particular, we determine the H-entropy of graphs whose automorphism group has exactly two orbits, and characterize some classes of graphs with zero H-entropy.

Quotient and blow-up of automorphisms of graphs of groups

In this paper, we study the quotient and “blow-up” of graph-of-groups [Formula: see text] and of their automorphisms [Formula: see text]. We show that the existence of such a blow-up of any [Formula: see text], relative to a given family of “local” graph-of-groups isomorphisms [Formula: see text] depends crucially on the [Formula: see text]-conjugacy class of the correction term [Formula: see text] for any edge [Formula: see text] of [Formula: see text], where [Formula: see text]-conjugacy is a new but natural concept introduced here. As an application, we obtain a criterion as to whether a partial Dehn twist can be blown up relative to local Dehn twists, to give an actual Dehn twist. The results of this paper are also used crucially in the follow-up papers [Lustig and Ye, Normal form and parabolic dynamics for quadratically growing automorphisms of free groups, arXiv:1705.04110v2; Ye, Partial Dehn twists of free groups relative to local Dehn twists — A dichotomy, arXiv:1605.04479 ; When is a polynomially growing automorphism of [Formula: see text] geometric, arXiv:1605.07390 ].

On the Edge Wiener index

Let G be a simple connected graph. The Wiener index of G is the sum of all distances between vertices of G. Whereas, the edge Wiener index of G is defined as the sum of distances between all pairs of edges of G where the distance between the edges f and g in E(G) is defined as the distance between the vertices f and g in the line graph of G. In this paper we will describe a new method for calculating the edge Wiener index. Then find this index for the triangular graphs. Also, we obtain an explicit formula for the Wiener index of the Cartesian product of two graphs using the group automorphisms of graphs.