University of Kashan Mathematics Interdisciplinary Research 2538-3639 4 2 2019 12 01 A Study of PageRank in Undirected Graphs 157 169 100994 10.22052/mir.2018.125190.1097 EN Abdollah Lotfi Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, Iran Modjtaba Ghorbani Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, Iran Hamid Mesgarani Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, Iran Journal Article 2018 03 16 The PageRank (PR) algorithm is the base of Google search engine. In this paper, we study the PageRank sequence for undirected graphs of order six by PR vector. Then, we provide an ordering for graphs by variance of PR vector which it’s variation is proportional with variance of degree sequence. Finally, we introduce a relation between domination number and PR-variance of graphs. https://mir.kashanu.ac.ir/article_100994_4a176ba385e4ccacb68137f1ffe36250.pdf