University of KashanMathematics Interdisciplinary Research2538-36394220191201Mathematical Chemistry Works of Dragos Cvetkovic1291369550710.22052/mir.2019.204819.1168ENIvanGutmanFaculty of Science, University of Kragujevac, Kragujevac, SerbiaJournal Article20191006In addition to his countless contributions to spectral graph theory, some works of Dragos Cvetkovic are concerned with chemical problems. These are briefly outlined, with emphasis on his collaboration with the present author.http://mir.kashanu.ac.ir/article_95507_a3c70aacf4be9f0debdcebff4ab63c45.pdfUniversity of KashanMathematics Interdisciplinary Research2538-36394220191201Seidel Integral Complete Split Graphs1371509600610.22052/mir.2019.194302.1156ENPavelHicFaculty of Education, Trnava University, Trnava, SlovakiaMilanPokornyFaculty of Education, Trnava University, Trnava, SlovakiaDraganStevanovicMathematical Institute, Serbian Academy of Sciences and Arts, Kneza Mihaila 36, 11000 Belgrade, SerbiaJournal Article20190714In the paper we consider a generalized join operation, that is, the H-join on graphs where H is an arbitrary graph. In terms of Seidel matrix of graphs we determine the Seidel spectrum of the graphs obtained by this operation on regular graphs. Some additional consequences regarding S-integral complete split graphs are also obtained, which allows to exhibit many infinite families of Seidel integral complete split graphs.http://mir.kashanu.ac.ir/article_96006_008d42d57388103d76d5c846438d165c.pdfUniversity of KashanMathematics Interdisciplinary Research2538-36394220191201Oboudi-Type Bounds for Graph Energy1511559693810.22052/mir.2019.207442.1172ENIvanGutmanFaculty of Science, University of Kragujevac, P. O. Box 60, 34000 Kragujevac, SerbiaJournal Article20191103The graph energy is the sum of absolute values of the eigenvalues of the (0, 1)-adjacency matrix. Oboudi recently obtained lower bounds for graph energy, depending on the largest and smallest graph eigenvalue. In this paper, a few more Oboudi-type bounds are deduced.http://mir.kashanu.ac.ir/article_96938_35e2a0e7a15dcdd1e796325b33542469.pdfUniversity of KashanMathematics Interdisciplinary Research2538-36394220191201A Study of PageRank in Undirected Graphs15716910099410.22052/mir.2018.125190.1097ENAbdollahLotfiDepartment of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, IranModjtabaGhorbaniDepartment of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, IranHamidMesgaraniDepartment of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Tehran, IranJournal Article20180316The 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.http://mir.kashanu.ac.ir/article_100994_5e6754f800a274c3af6479a4e646c0f3.pdfUniversity of KashanMathematics Interdisciplinary Research2538-36394220191201Note on the Sum of Powers of Normalized Signless Laplacian Eigenvalues of Graphs17118210158710.22052/mir.2019.208991.1180ENŞ. BurcuBozkurt AltındağKonya, TurkeyJournal Article20191118In this paper, for a connected graph G and a real alpha (not equal to) 0, we define a new graph invariant sigma_alpha (G)-as the sum of the alphath powers of the normalized signless Laplacian eigenvalues of G. Note that sigma_1/2 (G) is equal to Randic (normalized) incidence energy which have been recently studied in the literature [5, 15]. We present some bounds on sigma_alpha(G) (alpha (not equal to) 0, 1) and also consider the special case alpha = 1/2.http://mir.kashanu.ac.ir/article_101587_6a79db265478453206e23ea68615cbb2.pdfUniversity of KashanMathematics Interdisciplinary Research2538-36394220191201The Fourth and Fifth Laplacian Coefficients of some Rooted Trees18319210158810.22052/mir.2020.207378.1173ENMahsaArabzadehDepartment of Mathematics, Islamic Azad University, Science and Researcher Branch Tehran, I. R. IranGholam-HosseinFath-TabarDepartment of Pure Mathematics, Faculty of Mathematical Sciences, University of Kashan,
Kashan, I. R. IranHamidRasoliDepartment of Mathematics, Islamic Azad University, Science and Researcher Branch Tehran, I. R. IranAbolfazlTehranianDepartment of Mathematics, Islamic Azad University, Science and Researcher Branch Tehran, I. R. IranJournal Article20191103Abstract. The Laplacian characteristic polynomial of an n-vertex graph G has the form f(G,x) = x^n+∑l_ix^n-i. In this paper, the fourth and fifth coefficient of f(G,x), will be investigated, where G is a T(k,t) tree in which a rooted tree with degree sequence k,k,···,k,1,1,···,1 is denoted by T(k,t).http://mir.kashanu.ac.ir/article_101588_88fad9f8fb8f5cf5ca4e85d70aaa217d.pdfUniversity of KashanMathematics Interdisciplinary Research2538-36394220191201A Multiplicative Version of Forgotten Topological Index19321110200010.22052/mir.2019.176557.1126ENAsgharYousefiDepartment of Mathematics, Science and Research Branch, Islamic Azad University,
Tehran, IranAliIranmaneshDepartment of Mathematics, Tarbiat Modares University,
Tehran, IranAndreyDobryninSobolev Institute of Mathematics,
Siberian Branch of the Russian Academy of Sciences,
Novosibirsk, RussiaAbolfazlTehranianDepartment of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, IranJournal Article20190318In this paper, we present upper bounds for the multiplicative forgotten topological index of several graph operations such as sum, Cartesian product, corona product, composition, strong product, disjunction and symmetric difference in terms of the F–index and the first Zagreb index of their components. Also, we give explicit formulas for this new graph invariant under two graph operations such as union and Tensor product. Moreover, we obtain the expressions for this new graph invariant of subdivision graphs and vertex – semitotal graphs. Finally, we compare the discriminating ability of indices.http://mir.kashanu.ac.ir/article_102000_790704bc5aa6252baca11b1c038d186f.pdfUniversity of KashanMathematics Interdisciplinary Research2538-36394220191201On the Configurations with n Points and Two Distances2132254581610.22052/mir.2017.81496.1056ENAli AsgharRezaeiDepartment of Pure Mathematics,
Faculty of Mathematical Sciences,
University of Kashan,
Kashan, I. R. IranJournal Article20170407In this paper we investigate the geometric structures of M(n, 2) containing n points in R^3 having two distinct distances. We will show that up to pseudo-equivalence there are 5 constructible models for M(4, 2) and 17 constructible models for M(5, 2).http://mir.kashanu.ac.ir/article_45816_e53f21931e40b89ed7587e2843f4466e.pdfUniversity of KashanMathematics Interdisciplinary Research2538-36394220191201Trees with Extreme Values of Second Zagreb Index and Coindex2272386476910.22052/mir.2018.130441.1100ENAfshinBehmaramFaculty of Mathematical Sciences,
University of Tabriz,
Tabriz, I. R. IranRezaRasiDepartment of Mathematics,
Azarbaijan Shahid Madani University,
Tabriz, I. R. IranSeyed MahmoudSheikholeslamiDepartment of Mathematics,
Azarbaijan Shahid Madani University,
Tabriz, I. R. IranJournal Article20180511In this paper we present a generalization of the aforementioned bound for all trees in terms of the order and maximum degree. We also give a lower bound on the second Zagreb coindex of trees.http://mir.kashanu.ac.ir/article_64769_4a138c217fd65d40d4b15e14f4698e03.pdfUniversity of KashanMathematics Interdisciplinary Research2538-36394220191201Distinguishing Number and Distinguishing Index of the Join of Two Graphs23925110210910.22052/mir.2020.133523.1102ENSaeidAlikhaniDepartment of Mathematics, Yazd University, Yazd, IranSamanehSoltaniDepartment of Mathematics, Yazd University, Yazd, IranJournal Article20180526The distinguishing number (index) D(G) (D'(G)) of a graph G is the least integer d such that G has an vertex labeling (edge labeling) with d labels that is preserved only by a trivial automorphism. In this paper we study the distinguishing number and the distinguishing index of the join of two graphs G and H, i.e., G+H. We prove that 0≤ D(G+H)-max{D(G),D(H)}≤ z, where z depends on the number of some induced subgraphs generated by some suitable partitions of V(G) and V(H). Let G<sup>k</sup> be the k-th power of G with respect to the join product. We prove that if $G$ is a connected graph of order n ≥ 2, then G<sup>k</sup> has the distinguishing index 2, except D'(K_2+K_2)=3.http://mir.kashanu.ac.ir/article_102109_f33b845100f12294cef9089ae27ddb8d.pdfUniversity of KashanMathematics Interdisciplinary Research2538-36394220191201Probabilistic Properties of F-indices of Trees25326110211010.22052/mir.2019.183327.1130ENHadisMorovatiDepartment of Statistics,
Imam Khomeini International University,
Qazvin, I. R. IranRaminKazemiDepartment of Statistics,
Imam Khomeini International University,
Qazvin, I. R. IranAkramKohansalDepartment of Statistics,
Imam Khomeini International University,
Qazvin, I. R. IranJournal Article20190427The aim of this paper is to introduce some results for the F-index of the tree structures without any information on the exact values of vertex degrees. Three martingales related to the first Zagreb index and F-index are given.http://mir.kashanu.ac.ir/article_102110_bddbcf6b296f982308f9702c67cd53c5.pdfUniversity of KashanMathematics Interdisciplinary Research2538-36394220191201Classification of Bounded Travelling Wave Solutions of the General Burgers-Boussinesq Equation2632793367310.22052/mir.2016.33673ENRasoolKazemiFaculty of Mathematical Sciences, University of Kashan, Kashan, Iran, 87317-53153MasoudMossadeghiDepartment of Mathematical Sciences, Isfahan University of Technology, Isfahan, Iran, 84156-83111Journal Article20160423By using bifurcation theory of planar dynamical systems, we classify all bounded travelling wave solutions of the general Burgers-Boussinesq equation, and we give their corresponding phase portraits. In different parametric regions, different types of trav- elling wave solutions such as solitary wave solutions, cusp solitary wave solutions, kink(anti kink) wave solutions and periodic wave solutions are simulated. Also in each parameter bifurcation sets, we obtain the exact explicit parametric representation of all travelling wave solutions.http://mir.kashanu.ac.ir/article_33673_25ffd57ca4118e4c40e499bd13fc7c3b.pdf