Published/to appear
- Minimum algebraic connectivity and maximum diameter: Aldous-Fill and Guiduli-Mohar conjectures, with M. Abdi, J. Combin. Theory Ser. B, to appear. [arXiv]
- A discrete variation of the Littlewood-Offord problem, with H. Esmailian, Electron. J. Combin. 31 (2024), P1.42.
[arXiv]
See here for supplementary Python code. - A Hall-type theorem with algorithmic consequences in planar graphs, with H. Jowhari, Discrete Math. 347 (2024), 113892, 8 pp. [arXiv]
- Complete signed graphs with largest maximum or smallest minimum eigenvalue, with A Majidi, Discrete Math. 347 (2024), 113860, 14 pp.
- Quartic graphs with minimum spectral gap, with M. Abdi, J. Graph Theory 102 (2023), 205–233.
[arXiv]
See here for supplementary Maple codes. - Gap sets for the spectra of regular graphs with minimum spectral gap, with M. Abdi, Discrete Math. 346 (2023), 113136, 19 pp.
[arXiv]
- Spectral classes of strongly-regular and distance-regular graphs, with M. Koohestani, Linear Algebra Appl. 641 (2022), 182–199.
- Hamiltonicity of a coprime graph, with M.H. Bani Mostafa A., Graphs Combin. 37 (2021), 2387–2395. [arXiv]
- Regular graphs with minimum spectral gap, with M. Abdi, W. Imrich, European J. Combin. 95 (2021), 103328, 18 pp. [arXiv]
- Signed graphs with maximal index, with A. Majidi, Discrete Math. 344 (2021), 112463, 8 pp. [arXiv]
- Some algebraic properties of Sierpiński-type graphs, with M. Farrokhi, H.R. Maimani, F. Rahimi Mahid, Ars Math. Contemp. 20 (2021), 171–186. [arXiv]
- Maximal graphs with respect to rank, with H. Esmailian, S. Hossein Ghorban, G.B. Khosrovshahi, Discrete Math. 344 (2021), 112191, 11 pp. [arXiv] See here for the data sets of maximal graphs reported in the paper.
- On the volumes and affine types of trades, with S. Kamali, G.B. Khosrovshahi, D.S. Krotov, Electron. J. Combin. 27(1) (2020), #P1.29. [arXiv]
- Maximum order of graphs with a given corank, with H. Esmailian, Linear Algebra Appl. 588 (2020), 122–133.
- On sign-symmetric signed graphs, with W.H. Haemers, H.R. Maimani, L. Parsaei Majd, Ars Math. Contemp. 19 (2020), 83–93. [arXiv]
- Vertex types in threshold and chain graphs, with M. Anđelić, S.K. Simić, Discrete Applied Math. 269 (2019), 159–168. [arXiv]
- Eigenvalue-free interval for threshold graphs, Linear Algebra Appl. 583 (2019), 300–305. [arXiv]
- Cographs: eigenvalues and Dilworth number, Discrete Math. 342 (2019), 2797–2803. [arXiv]
- Spectral properties of cographs and P5-free graphs, Linear Multilinear Algebra 67 (2019), 1701–1710. [arXiv]
- On eigenvalues of Seidel matrices and Haemers' conjecture, Des. Codes Cryptogr. 84 (2017), 189–195. [PDF]
- Nontrivial nuciferous graphs exist, Ars Math. Contemp. 11 (2016), 391–395. [arXiv]
- Proof of a conjecture on `plateaux' phenomenon of graph Laplacian eigenvalues, Linear Algebra Appl. 506 (2016), 274–278. [arXiv]
- Integral trees with given nullity, with A. Mohammadian, B. Tayfeh-Rezaie, Discrete Math. 339 (2016), 157–164. [arXiv]
- On order and rank of graphs, with A. Mohammadian, B. Tayfeh-Rezaie, Combinatorica 35 (2015), 655–668. [arXiv]
- Maximum order of triangle-free graphs with a given rank, with A. Mohammadian, B. Tayfeh-Rezaie, J. Graph Theory 79 (2015), 145–158. [arXiv]
- Inverses of triangular matrices and bipartite graphs, with R.B. Bapat, Linear Algebra Appl. 447 (2014), 68–73. [arXiv]
- Spanning trees and even integer eigenvalues of graphs, Discrete Math. 324 (2014), 62–67. [arXiv]
- On the eigenvalues of certain Cayley graphs and arrangement graphs, with B.F. Chen, K.B. Wong, Linear Algebra Appl. 444 (2014), 246–253. [arXiv]
- Cyclic decomposition of k-permutations and eigenvalues of the arrangement graphs, with B.F. Chen, K.B. Wong, Electron. J. Combin. 20(4) (2013), #P22. [arXiv]
- Graphs with few matching roots, Graphs Combin. 29 (2013), 1377–1389. [arXiv]
- On optimality of designs with three distinct eigenvalues, with M.R. Faghihi, G.B. Khosrovshahi, S. Tat, Electron. J. Combin. 20(2) (2013), #P16. [arXiv]
- Nowhere-zero eigenvectors of graphs, with S. Akbari, A. Mahmoodi, Linear Multilinear Algebra 61 (2013), 273–279.
- Bipartite graphs with five eigenvalues and pseudo designs, J. Algebraic Combin. 36 (2012), 209–221. [arXiv]
- Maximum order of trees and bipartite graphs with a given rank, with A. Mohammadian, B. Tayfeh-Rezaie, Discrete Math. 312 (2012), 3498–3501.
- Intersection matrices, revisited, with N. Ghareghani, M. Mohammad-Noori, J. Combin. Des. 20 (2012), 383–397. [arXiv]
- Integral trees of odd diameters, with A. Mohammadian, B. Tayfeh-Rezaie, J. Graph Theory 70 (2012), 332–338. [arXiv]
- Simple signed Steiner triple systems, with G.B. Khosrovshahi, J. Combin. Des. 20 (2012), 332–343. [arXiv]
- On edge star sets in trees, with S. Akbari, A. Mahmoodi, Discrete Math. 311 (2011), 1172–1178.
- A relation between the signless Laplacian and Laplacian eigenvalues of a graph, with S. Akbari, J.H. Koolen, M.R. Oboudi, J. Algebraic Combin. 32 (2010), 459–464.
- On sum of powers of the Laplacian and signless Laplacian eigenvalues of graphs, with S. Akbari, J.H. Koolen, M.R. Oboudi, Electron. J. Combin. 17 (2010), #R115.
- Bounds for the Huckel energy of a graph, with J.H. Koolen, J.Y. Yang, Electron. J. Combin. 16 (2009), #R134. [arXiv]
- Edge Addition, singular values, and energy of graphs and matrices, with S. Akbari, M.R. Oboudi, Linear Algebra Appl. 430 (2009), 2192–2199.
- On graphs whose star sets are (co-)cliques, with S. Akbari, A. Mahmoodi, Linear Algebra Appl. 430 (2009), 504–510.
- Some relations between rank, chromatic number and energy of graphs, with S. Akbari, S. Zare, Discrete Math. 309 (2009), 601–605. [arXiv]
- On eigensharp and almost eigensharp graphs, with H. R. Maimani, Linear Algebra Appl. 429 (2008), 2746–2753.
- Choice number and energy of graphs, with S. Akbari, Linear Algebra Appl. 429 (2008), 2687–2690. [arXiv]
- Inclusion matrices and chains, with G. B. Khosrovshahi, Ch. Maysoori, M. Mohammad-Noori, J. Combin. Theory Ser. A 115 (2008), 878–887. [arXiv]
- Some relations between the ranks of a graph and its complement, with S. Akbari, A. Alipour, J. B. Ebrahimi, M.M. Shirazi, Linear Algebra Appl. 422 (2007), 341–347.
- {–1, 0, 1}-Basis for the null space of a forest, with S. Akbari, A. Alipour, G.B. Khosrovshahi, Linear Algebra Appl. 414 (2006), 506–511.
Submitted/preprint
- Prime labeling of ladders, with S. Kamali, arXiv:1610.08849.