‎darafsheh and assari in [normal edge-transitive cayley graphs on non-abelian groups of order 4p‎, ‎where $p$ is a prime number‎, ‎sci‎. ‎china math‎., ‎56 (1) (2013) 213-219.] classified the connected normal edge transitive and‎ ‎$frac{1}{2}-$arc-transitive cayley graph of groups of order $4p$‎. ‎in this paper we continue this work by classifying the‎ ‎connected cayley graph of groups of order...

In a non-complete graph $Gamma$, a vertex triple $(u,v,w)$ with $v$ adjacent to both $u$ and $w$ is called a $2$-geodesic if $uneq w$ and $u,w$ are not adjacent. The graph $Gamma$ is said to be   $2$-geodesic transitive if its automorphism group is transitive on arcs, and also on 2-geodesics. We first produce a reduction theorem for the family of $2$-geodesic transitive graphs of prime power or...

darafsheh and assari in [normal edge-transitive cayley graphs onnon-abelian groups of order 4p, where p is a prime number, sci. china math. {bf 56} (1) (2013) 213$-$219.] classified the connected normal edge transitive and $frac{1}{2}-$arc-transitive cayley graph of groups of order$4p$. in this paper we continue this work by classifying theconnected cayley graph of groups of order $2pq$, $p > q...

A graph $Gamma$ is said to be vertex-transitive or edge‎- ‎transitive‎ ‎if the automorphism group of $Gamma$ acts transitively on $V(Gamma)$ or $E(Gamma)$‎, ‎respectively‎. ‎Let $Gamma=Cay(G,S)$ be a Cayley graph on $G$ relative to $S$‎. ‎Then, $Gamma$ is said to be normal edge-transitive‎, ‎if $N_{Aut(Gamma)}(G)$ acts transitively on edges‎. ‎In this paper‎, ‎the eigenvalues of normal edge-tra...

a graph $gamma$ is said to be vertex-transitive or edge‎- ‎transitive‎ ‎if the automorphism group of $gamma$ acts transitively on $v(gamma)$ or $e(gamma)$‎, ‎respectively‎. ‎let $gamma=cay(g,s)$ be a cayley graph on $g$ relative to $s$‎. ‎then, $gamma$ is said to be normal edge-transitive‎, ‎if $n_{aut(gamma)}(g)$ acts transitively on edges‎. ‎in this paper‎, ‎the eigenvalues of normal edge-tra...

We find recursive formulae for the number of perfect matchings in a graph G by splitting G into subgraphs H and Q. We use these formulas to count perfect matching of P hypercube Qn. We also apply our formulas to prove that the number of perfect matching in an edge-transitive graph is , where denotes the number of perfect matchings in G, is the graph constructed from by deleting edges with an en...

recently, hua et al. defined a new topological index based on degrees and inverse ofdistances between all pairs of vertices. they named this new graph invariant as reciprocaldegree distance as 1{ , } ( ) ( ( ) ( ))[ ( , )]rdd(g) = u v v g d u  d v d u v , where the d(u,v) denotesthe distance between vertices u and v. in this paper, we compute this topological index forgrassmann graphs.

we find recursive formulae for the number of perfect matchings in a graph g by splitting g into subgraphs h and q. we use these formulas to count perfect matching of p hypercube qn. we also apply our formulas to prove that the number of perfect matching in an edge-transitive graph is , where denotes the number of perfect matchings in g, is the graph constructed from by deleting edges with an en...

A graph is said to be symmetric if its automorphism group is transitive on its arcs. A complete classification is given of pentavalent symmetric graphs of order 24p for each prime p. It is shown that a connected pentavalent symmetric graph of order 24p exists if and only if p=2, 3, 5, 11 or 17, and up to isomorphism, there are only eleven such graphs.