A bridge graph is a special one of those graphs with more than one cut-edge. In this paper, we compute Wiener, hyper-Wiener, \(PI\) and vertex \(PI\) indices of graphs with more than one cut-edge, which generalize results in [12, 13, 14].

For an ordered set \(W = \{w_1, w_2, \ldots, w_k\}\) of vertices and a vertex \(v\) in a connected graph \(G\), the ordered \(k\)-vector \(r(v|W) := (d(v, w_1), d(v, w_2), \ldots, d(v, w_k))\) is called the (metric) representation of \(v\) with respect to \(W\), where \(d(x, y)\) is the distance between the vertices \(x\) and \(y\). The set \(W\) is called a resolving set for \(G\) if distinct vertices of \(G\) have distinct representations with respect to \(W\). A minimum resolving set for \(G\) is a basis of \(G\) and its cardinality is the metric dimension of \(G\). The resolving number of a connected graph \(G\) is the minimum \(k\) such that every \(k\)-set of vertices of \(G\) is a resolving set. A connected graph \(G\) is called randomly \(k\)-dimensional if each \(k\)-set of vertices of \(G\) is a basis. In this paper, along with some properties of randomly \(k\)-dimensional graphs, we prove that a connected graph \(G\) with at least two vertices is randomly \(k\)-dimensional if and only if \(G\) is a complete graph \(K_{k+1}\) or an odd cycle.

We say that \(G\) is nearly claw-free if for every \(v \in A\), the set of centers of claws of \(G\), there exist two vertices \(x, y \in N(v)\) such that \(x, y \notin A\) and \(N_G(v) \subseteq N_G(x) \cup N_G(y) \cup \{x, y\}\). A graph \(G\) is triangularly connected if for every pair of edges \(e_1, e_2 \in E(G)\), \(G\) has a sequence of \(3\)-cycles \(C_1, C_2, \ldots, C_r\) such that \(e_1 \in C_1, e_2 \in C_l\) and \(E(C_i) \cap E(C_{i+1}) \neq \emptyset\) for \(1 \leq i \leq l-1\). In this paper, we will show that (i) every triangularly connected \(K_{1,4}\)-free nearly claw-free graph on at least three vertices is fully cycle extendable if the clique number of the subgraph induced by the set of centers of claws of \(G\) is at most \(2\), and (ii) every \(4\)-connected line graph of a nearly claw-free graph is hamiltonian connected.

In this paper, we will find a combinatorial formula that relates the power of a \(k\)-Fibonacci number, \(F_{k,n}^p\), to the number \(F_{k,an}\). From this formula, and if \(p\) is odd, we will find a new formula that allows expressing the \(k\)-Fibonacci number \(F_{k,(2r+1)n}\) as a combination of odd powers of \(F_{k,n}\). If \(p\) is even, the formula is similar but for the even \(k\)-Lucas numbers \(L_{k,2rn}\).

The resistance distance between two vertices of a connected graph \(G\) is defined as the effective resistance between them in the corresponding electrical network constructed from \(G\) by replacing each edge of \(G\) with a unit resistor. The Kirchhoff index \(Kf(G)\) is the sum of resistance distances between all pairs of vertices of the graph \(G\). In this paper, we determine the tricyclic graphs with the smallest and the second smallest Kirchhoff indices.

The basis number of a graph \(G\) is defined to be the least non-negative integer \(d\) such that there is a basis \(\mathcal{B}\) of the cycle space of \(G\) such that each edge of \(G\) is contained in at most \(d\) members of \(\mathcal{B}\). In this paper, we determine the basis number of the wreath product of different ladders.

The \(Co-PI\) index have been introduced by Hasani et al. recently. In this paper, we present a new version for the \(Co-PI\) index, and the Cartesian product, Corona product and join of graphs under this new index are computed.

In this paper we give upper bounds of the number of edges in four types of labeled graphs of known orders.

In this paper, some lattices generated by the orbits of the subspaces under finite classical groups are considered. the characteristic polynomials of these lattices are obtained by using the effective approach by Aigner in \([2]\) , and their expressions are also determined.

In this paper, we study \(CT\)-burst array error \([6]\) detection and correction in row-cyclic array codes \([8]\).