Let G be a graph with vertex set V (G) and edge set E(G). The vertexedge degree of the vertex v, d e G (v), equals to the number of different edges that are incident to any vertex from the open neighborhood of v. Also, the edge-vertex degree of the edge e = uv, d v G (e), equals to the number of vertices of the union of the open neighborhood of u and v. In this paper, the vertex-edge connectivity index, ϕ v , and the edge-vertex connectivity index, ϕ e , of a graph G were introduced. These are defined as, where d G (v) is the degree of a vertex v ∈ V (G) and d G (e) is the number of edges in E(G) that are adjacent to e. In this paper, we will study the main properties of ϕ v (G), ϕ e (G) and establish some upper and lower bounds for them. The numbers ϕ v and ϕ e for titania nanotubes are also computed.