@article {
author = {Gutman, Ivan},
title = {Mathematical Chemistry Works of Dragos Cvetkovic},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {129-136},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2019.204819.1168},
abstract = {In 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.},
keywords = {Spectral graph theory,chemical graph theory,molecular graph,Huckel molecular orbital theory},
url = {https://mir.kashanu.ac.ir/article_95507.html},
eprint = {https://mir.kashanu.ac.ir/article_95507_bbf21ebf318b0d63b6a7ed64364739ab.pdf}
}
@article {
author = {Hic, Pavel and Pokorny, Milan and Stevanovic, Dragan},
title = {Seidel Integral Complete Split Graphs},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {137-150},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2019.194302.1156},
abstract = {In 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.},
keywords = {Seidel spectrum,Seidel integral graph,H-join of graphs,complete split graph},
url = {https://mir.kashanu.ac.ir/article_96006.html},
eprint = {https://mir.kashanu.ac.ir/article_96006_a1c746b4ddcdc566dcd6fa5e65f3851b.pdf}
}
@article {
author = {Gutman, Ivan},
title = {Oboudi-Type Bounds for Graph Energy},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {151-155},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2019.207442.1172},
abstract = {The 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.},
keywords = {Spectral graph theory,Spectrum (of graph),Graph energy,energy (of graph),Oboudi-type bounds},
url = {https://mir.kashanu.ac.ir/article_96938.html},
eprint = {https://mir.kashanu.ac.ir/article_96938_7a344e0905c77f7e7c5531dd406edc2c.pdf}
}
@article {
author = {Lotfi, Abdollah and Ghorbani, Modjtaba and Mesgarani, Hamid},
title = {A Study of PageRank in Undirected Graphs},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {157-169},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2018.125190.1097},
abstract = {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.},
keywords = {PageRank algorithm,google matrix,Domination number,isomorphism},
url = {https://mir.kashanu.ac.ir/article_100994.html},
eprint = {https://mir.kashanu.ac.ir/article_100994_4a176ba385e4ccacb68137f1ffe36250.pdf}
}
@article {
author = {Bozkurt Altındağ, Ş. Burcu},
title = {Note on the Sum of Powers of Normalized Signless Laplacian Eigenvalues of Graphs},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {171-182},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2019.208991.1180},
abstract = {In 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.},
keywords = {Normalized signless Laplacian eigenvalues,Randic (normalized) incidence energy,Bound},
url = {https://mir.kashanu.ac.ir/article_101587.html},
eprint = {https://mir.kashanu.ac.ir/article_101587_6d3f9f9d05078067f97d041c27644362.pdf}
}
@article {
author = {Arabzadeh, Mahsa and Fath-Tabar, Gholam-Hossein and Rasoli, Hamid and Tehranian, Abolfazl},
title = {The Fourth and Fifth Laplacian Coefficients of some Rooted Trees},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {183-192},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2020.207378.1173},
abstract = {Abstract. 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).},
keywords = {Graph,Eigenvalue,Laplacian matrix,Laplacian coefficient},
url = {https://mir.kashanu.ac.ir/article_101588.html},
eprint = {https://mir.kashanu.ac.ir/article_101588_f54ef31c99328589cc826b00c2bd8846.pdf}
}
@article {
author = {Yousefi, Asghar and Iranmanesh, Ali and Dobrynin, Andrey and Tehranian, Abolfazl},
title = {A Multiplicative Version of Forgotten Topological Index},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {193-211},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2019.176557.1126},
abstract = {In 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.},
keywords = {topological index,multiplicative forgotten topological index,Graph operations,subdivision graphs,vertex – semitotal graphs},
url = {https://mir.kashanu.ac.ir/article_102000.html},
eprint = {https://mir.kashanu.ac.ir/article_102000_e2b2c1124183c3b89ccf0bc81f103cf6.pdf}
}
@article {
author = {Rezaei, Ali Asghar},
title = {On the Configurations with n Points and Two Distances},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {213-225},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2017.81496.1056},
abstract = {In 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).},
keywords = {Constructible models,distinct distances,isomorphic graphs,pseudo-equivalent models},
url = {https://mir.kashanu.ac.ir/article_45816.html},
eprint = {https://mir.kashanu.ac.ir/article_45816_fa687f17a0883ef1c1290ad251cdd442.pdf}
}
@article {
author = {Rasi, Reza and Sheikholeslami, Seyed Mahmoud and Behmaram, Afshin},
title = {Trees with Extreme Values of Second Zagreb Index and Coindex},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {227-238},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2018.130441.1100},
abstract = {In 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.},
keywords = {Zagreb index,second Zagreb index,second Zagreb coindex,tree},
url = {https://mir.kashanu.ac.ir/article_64769.html},
eprint = {https://mir.kashanu.ac.ir/article_64769_94f1d4167b1f10a85ce4b7a462e66070.pdf}
}
@article {
author = {Alikhani, Saeid and Soltani, Samaneh},
title = {Distinguishing Number and Distinguishing Index of the Join of Two Graphs},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {239-251},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2020.133523.1102},
abstract = {The 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 Gk 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 Gk has the distinguishing index 2, except D'(K_2+K_2)=3.},
keywords = {Distinguishing index,distinguishing number,join},
url = {https://mir.kashanu.ac.ir/article_102109.html},
eprint = {https://mir.kashanu.ac.ir/article_102109_ff92223a27f0fd1dfbcd2f75fc2bc091.pdf}
}
@article {
author = {Morovati, Hadis and Kazemi, Ramin and Kohansal, Akram},
title = {Probabilistic Properties of F-indices of Trees},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {253-261},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2019.183327.1130},
abstract = {The 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.},
keywords = {Tree structures,F-indices,martingale},
url = {https://mir.kashanu.ac.ir/article_102110.html},
eprint = {https://mir.kashanu.ac.ir/article_102110_03ce4c5cdfca7c2b30cafd5a8b6251ba.pdf}
}
@article {
author = {Kazemi, Rasool and Mossadeghi, Masoud},
title = {Classification of Bounded Travelling Wave Solutions of the General Burgers-Boussinesq Equation},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {263-279},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2016.33673},
abstract = {By 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.},
keywords = {General Burgers-Boussinesq equation,travelling wave solutions,bifurcation theory},
url = {https://mir.kashanu.ac.ir/article_33673.html},
eprint = {https://mir.kashanu.ac.ir/article_33673_c46440a9ce390b0837c9ce8d88d78e80.pdf}
}
@article {
author = {Akhavan Mahdavi, Bahare and Tavakoli, Mostafa and Rahbarnia, Freydoon},
title = {Graph Invariants of Deleted Lexicographic Product of Graphs},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {281-291},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2019.176548.1125},
abstract = {The deleted lexicographic product G[H]-nG of graphs G and H is a graph with vertex set V(G)×V(H) and u=(u1, v1) is adjacent with v=(u2, v2) whenever (u1=u2 and v1 is adjacent with v2) or (v1 ≠ v2 and u1 is adjacent with u2). In this paper, we compute the exact values of the Wiener, vertex PI and Zagreb indices of deleted lexicographic product of graphs. Applications of our results under some examples are presented. },
keywords = {Deleted lexicographic product,Wiener index,Vertex PI index,Zagreb indices},
url = {https://mir.kashanu.ac.ir/article_102486.html},
eprint = {https://mir.kashanu.ac.ir/article_102486_8728c06bbd29a7f7c9f2daefaaa2fa55.pdf}
}
@article {
author = {Fallahi, Kamal and Hamidi, Mohammad},
title = {Best Proximity Point Theorems for Ciric Type G-Contractions in Metric Spaces with a Graph},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {293-304},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2019.187067.1135},
abstract = {In this paper, we aim to introduce Ciric type G-contractions using directed graphs in metric spaces and then to investigate the existence and uniqueness of best proximity points for them. We also discuss the main theorem and list some consequences of it.},
keywords = {G-proximal mapping,Ciric type G-contraction,Best proximity point},
url = {https://mir.kashanu.ac.ir/article_102487.html},
eprint = {https://mir.kashanu.ac.ir/article_102487_bffa611422018a74ee8545663dd0461f.pdf}
}
@article {
author = {Esmaeeli, Fahimeh and Erfanian, Ahmad and Mansoori, Farzaneh},
title = {k-Intersection Graph of a Finite Set},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {305-317},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2020.208185.1178},
abstract = {For any nonempty set Ω and k-subset Λ, the k-intersection graph, denoted by Γm(Ω,Λ), is an undirected simple graph whose vertices are all m-subsets of Ω and two distinct vertices A and B are adjacent if and only if A∩B ⊈ Λ. In this paper, we determine diameter, girth, some numerical invariants and planarity, Hamiltonian and perfect matching of these graphs. ﬁnally we investigate their adjacency matrices.},
keywords = {intersection graph,k-intersection graph,diameter},
url = {https://mir.kashanu.ac.ir/article_102613.html},
eprint = {https://mir.kashanu.ac.ir/article_102613_b205b739f72772023b0d554c0ed5cdc2.pdf}
}
@article {
author = {Saadat-Akhtar, Sima and Sahebi, Shervin},
title = {On Eigenvalues of Permutation Graphs},
journal = {Mathematics Interdisciplinary Research},
volume = {4},
number = {2},
pages = {319-325},
year = {2019},
publisher = {University of Kashan},
issn = {2538-3639},
eissn = {2476-4965},
doi = {10.22052/mir.2020.213088.1189},
abstract = {Let λ1(G), λ2(G),..., λs(G) be the distinct eigenvalues of G with multiplicities t1, t2,..., ts, respectively. The multiset {λ1(G)t1, λ2(G)t2,..., λs(G)ts} of eigenvalues of A(G) is called the spectrum of G. For two graphs G and H, if their spectrum are the same, then G and H are said to be co-spectral. The aim of this paper is to determine co-spectral permutation graphs with respect to automorphism group of graph G.},
keywords = {Permutation graph,Petersen graph,Automorphism group},
url = {https://mir.kashanu.ac.ir/article_102948.html},
eprint = {https://mir.kashanu.ac.ir/article_102948_a93fee635635058ad0063521ba55abff.pdf}
}