‎In this paper‎, ‎we calculate the expected values of the first and second Zagreb indices‎, ‎denoted as $\textbf{E}\left(M_1\right)$ and $\textbf{E}\left(M_2\right)$ respectively‎, ‎as well as the expected value of the forgotten index‎, ‎$\textbf{E}\left(F\right)$‎, ‎for two models of Random bipartite Graphs‎. ‎To evaluate our findings‎, ‎we establish the growth rate by demonstrating that for a Random bipartite graph $G$ of order $n$ in either model‎, ‎the expected value of $M_1(G)$ is $O\left( n^3 \right)$‎. ‎Furthermore‎, ‎we prove that the expected values of $M_2(G)$ and $F(G)$ are both $O\left( n^4 \right)$‎.

We investigate two constructions -the replacement and the zig-zag product of Graphs- describing several fascinating connections with Combinatorics, via the notion of expander graph, Group Theory, via the notion of semidirect product and Cayley graph, and with Markov chains, via the Lamplighter Random walk. Many examples are provided.

The result of the research is a proposed model for text analysis and identifying the subject and content of texts on Twitter. In this model, two main phases are implemented for classification. In text mining problems and in text mining tasks in general, because the data used is unstructured text, there is a preprocessing phase to extract the feature from this unstructured data. Done. In the second phase of the proposed method, a multilayer neural network algorithm and Random Graphs are used to classify the texts. In fact, this algorithm is a method for classifying a text based on the training model. The results show a significant improvement. Comparing the proposed method with other methods, according to the results, we found that the proposed algorithm has a high percentage of improvement in accuracy and has a better performance than other methods. All the presented statistics and simulation output results of the proposed method are based on the implementation in MATLAB software.

We determine the forbidden induced subGraphs for the intersection of the classes of chordal bipartite Graphs and line Graphs of acyclic directed Graphs. This is a first step towards finding the forbidden induced subGraphs for the class of line Graphs of directed Graphs.

A set W ,V (G) is called a resolving set, if for every two distinct vertices u,v 2 V (G) there exists w 2 W such that d(u, w) 6= d(v, w), where d(x,y) is the distance between the vertices x and y. A resolving set for G with minimum cardinality is called a metric basis. A graph with a unique metric basis is called a uniquely dimensional graph. In this paper, we establish a family of graph called Solis graph, and we prove that if G is a minimal edge unique base graph with the base of size two, then G belongs to the Solis Graphs family. Finally, an algorithm is given for , nding the metric dimension of a Solis graph.

The Hosoya index $Z(G)$ of a graph $G$ is the total number of matchings in it. In this paper, the recursive formulas of the Hosoya index of semitotal graph $Q(G)$ and total graph $T(G)$ for certain Graphs $G$ are obtained. Moreover, we obtain the bounds of the Hosoya index of semitotal and total Graphs of a connected graph $G$.

In this paper the p-Graphs Matroeids and Hyper Graphs and their Matrices are considered. Also it has been shown that a Matroeid and hyper graph are a p-graph and that there is a partial ordered relation between the nodes of the Graphs.