Graph theory, algebraic graph theory, hypergraph theory, combinatorics, mathematical chemistry, chemical graph theory, bioinformatics, networks.

Preprints

• Elena V. Konstantinova, Artem Kravchuk, Distinct eigenvalues of the Transposition graph, 2 June 2023. arXiv.2306.01627


• S. Alikhani, D. Bakhshesh, H. Golmohammadi, E.V. Konstantinova, Connected coalition in graphs, 11 February 2023. arXiv.2302.05754


• Xiang Wang, Elena V. Konstantinova, The sequence reconstruction problem for permutations with the Hamming distance, 21 October 2022. arXiv.2210.11864


• E. V. Konstantinova, V. I. Levenshtein, J. Siemons, Reconstruction of permutations distorted by single transposition errors, 7 February 2007. arXiv:0702191

Selected papers

• L. Droogendijk, E. V. Konstantinova, An improved bound on the chromatic number of the Pancake graphs, Discussiones Mathematicae Graph Theory, in press. doi.org/10.7151/dmgt.2432


• S. Alikhani, H. Golmohammadi, E.V. Konstantinova, Coalition of cubic graphs of order at most 10, Communications in Combinatorics and Optimization, (2023) pp.1-14. doi.org/10.22049/cco.2023.28328.1507


• Rhys J. Evans, Sergey Goryainov, Elena V. Konstantinova, Alexander D. Mednykh, A general construction of strictly Neumaier graphs and a related switching, Discrete Mathematics, 346(7) (2023), 113384. doi.org/10.1016/j.disc.2023.113384


• Elena V. Konstantinova, Artem Kravchuk, Spectrum of the Transposition graph, Linear Algebra and its Applications, 654 (2022) 379-389. doi.org/10.1016/j.laa.2022.08.033


• Elena V. Konstantinova, Son En Gun, The girths of the cubic Pancake graphs, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 28(2) (2022) 274-296. doi.org/10.21538/0134-4889-2022-28-2-274-296


• S. Akbari, A. H. Ghodrati, M. A. Hosseinzadeh, V. V. Kabanov, E. V. Konstantinova, L. Shalaginov, Spectra of Deza graphs, Linear and Multilinear Algebra, 70(2) (2022) 310-321. doi.org/10.1080/03081087.2020.1723472


• S. Akbari, W. H. Haemers, M. A. Hosseinzadeh, V. V. Kabanov, E. V. Konstantinova, L. Shalaginov, Spectra of strongly Deza graphs, Discrete Mathematics, 344 (2021) 112622. doi.org/10.1016/j.disc.2021.112622


• E. Khomyakova, E. V. Konstantinova, Catalogue of the Star graph eigenvalue multiplicities, Arab. J. Math., 10 (2021) 115–119. doi.org/10.1007/s40065-019-00271-z


• E. V. Konstantinova, A. N. Medvedev, Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph, Information Processing Letters, 168 (2021) 106094. doi.org/10.1016/j.ipl.2021.106094


• V. Kabanov, E. Konstantinova, L. Shalaginov, Generalised dual Seidel switching and Deza graphs with strongly regular children, Discrete Mathematics, 344 (3) (2021) 112238. doi.org/10.1016/j.disc.2020.112238


• V. V. Kabanov, E. V. Konstantinova, L. Shalaginov, A. Valyuzhenich, The Star graph eigenfunctions with non-zero eigenvalues, Linear Algebra and its Applications, 610 (2021) 222-226. doi.org/10.1016/j.laa.2020.09.042


• V. Kabanov, E. Konstantinova, L. Shalaginov, A. Valyuzhenich, Minimum supports of eigenfunctions with the second largest eigenvalue of the Star graph Electronic Journal of Combinatorics, 27(2) (2020) \#P2.14. doi.org/10.37236/9147


• S. V. Goryainov, V. V. Kabanov, E. V. Konstantinova, L. V. Shalaginov, A. A. Valyuzhenich, PI-eigenfunctions of the Star graphs, Linear Algebra and its Applications, 586 (2020), 7-27. doi.org/10.1016/j.laa.2019.10.018


• S. Goryainov, E. V. Konstantinova, H. Li, D. Zhao, Integral graphs obtained by dual Seidel switching, Linear Algebra and its Applications, 604 (2020) 476-489. doi.org/10.1016/j.laa.2020.07.010


• E. V. Konstantinova, D. Lytkina, Integral Cayley graphs over finite groups, Algebra Colloquium, 27 (2020) 131-136. doi.org/10.1142/S1005386720000115


• S. Akbari, A. H. Ghodrati, I. Gutman, M. A. Hosseinzadeh, E. V. Konstantinova, On path energy of graphs, MATCH Commun. Math. Comput. Chem. 81 (2019) 465-470. pdf


• M. Dehmer, A. A. Dobrynin, O. A. Klimenko, E. V. Konstantinova, A. N. Medvedev, E. V. Rychkova, Yu. I. Shokin, A. Yu. Vesnin,Analysis of Webspaces of the Siberian Branch of the Russian Academy of Sciences and the Fraunhofer-Gesellschaft, Information Technology in Industry, 6 (2018) 1-6.


• E. V. Konstantinova, Chromatic properties of the Pancake graphs, Discussiones Mathematicae Graph Theory 37 (2017) 777-787. doi.org/10.7151/dmgt.1978


• S. V. Avgustinovich, E. N. Khomyakova, E. V. Konstantinova, Multiplicities of eigenvalues of the Star graph, Siberian Electronic Mathematical Report, 13 (2016) 1258-1270. doi.org/10.17377/semi.2016.13.098


• E. V. Konstantinova, A. N. Medvedev, Independent even cycles in the Pancake graph and greedy Prefix-reversal Gray codes, Graphs and Combinatorics, 32(5) (2016) 1965-1978. doi.org/10.1007/s00373-016-1679-x


• E. N. Khomyakova, E. V. Konstantinova, Note on exact values of multiplicities of eigenvalues of the Star graph, Siberian Electronic Mathematical Report, 12 (2015) 92-100. pdf


• E. V. Konstantinova, A. N. Medvedev, Small cycles in the Pancake graph, Ars Mathematica Contemporanea, 7 (2014) 237-246. doi.org/10.26493/1855-3974.214.0e8


• E. V. Konstantinova, On some structural properties of Star and Pancake graphs, H. Aydinian, Ch. Deppe (Eds.), LNCS, 7777 (2013) 472-487. doi.org/10.1007/978-3-642-36899-8_23


• A. Yu. Vesnin, E. V. Konstantinova, M. Yu. Savin, On scenarios of joining new sites to the SB RAS web-space, Vestnik of the Novosibirsk State University. Series: Information Technologies, 11 (2013), 28-37 (in Russian). link


• E. V. Konstantinova, A. N. Medvedev, Cycles of length nine in the Pancake graph, Diskretnyi Analiz i Issledovanie Operatsii, 18 (2011) 33-60 (in Russian). pdf


• E. V. Konstantinova, A. N. Medvedev, Cycles of length seven in the Pancake graph, Diskretnyi Analiz i Issledovanie Operatsii, 17 (2010) 46-55 (in Russian). pdf


• E. V. Konstantinova, Vertex reconstruction in Cayley graphs, Discrete Mathematics, 309 (2009) 548-559. doi.org/10.1016/j.disc.2008.07.039


• V. I. Levenshtein, E. Konstantinova, E. Konstantinov, S. Molodtsov, Reconstruction of a graph from 2-vicinities of its vertices, Discrete Applied Mathematics, 156 (2008) 1399-1406. doi.org/10.1016/j.dam.2006.11.016


• E. V. Konstantinova, Some problems on Cayley graphs, Linear Algebra and Applications, 429 (2008) 2754-2769. doi.org/10.1016/j.laa.2008.05.010


• E. V. Konstantinova, On reconstruction of signed permutations distorted by reversal errors, Discrete Mathematics, 308 (2008) 974-984. doi.org/10.1016/j.disc.2007.08.003


• E. V. Konstantinova, Reconstruction of data distorted by some errors, Aspects of Network and Information Security, E. Kranakis, E. Haroutunian, E. Shahbazian (Eds.), 17 (2008) 315-323. link


• E. V. Konstantinova, On some applications of information indices in chemical graph theory, In: Ahlswede R. et al. (Eds.): General Theory of Information Transfer and Combinatorics, Lecture Notes in Computer Science, 4123 (2006) 831-852. doi.org/10.1007/11889342_53


• E. V. Konstantinova, Reconstruction of permutations from their erroneous patterns, Bayreuther Mathematische Schriften, 74 (2005) 206-220. (A. Kerber, A. Kohnert (Eds.): ALCOMA'05. Proceedings of the Conference on Algebraic Combinatorics and Applications, Designs and Codes, April 3-10, 2005, Thurnau.) link


• E. V. Konstantinova, Shao-Fei Du, Jin Ho Kwak, Graph invariants of regular coverings, Graph Theory Notes of New York, issue XLVIII, (2005) 33-38.


• E. V. Konstantinova, M. V. Vidyuk, Discriminating tests of information and topological indices. Animals and trees, J. Chem. Inf. Comp. Sci., 43 (2003) 1860-1871. doi.org/10.1021/ci025659y


• E. V. Konstantinova, V. A. Skorobogatov, M. V. Vidyuk, Applications of information theory in chemical graph theory, Indian Journal of Chemistry, 42A (2003) 1227-1240. link


• E. V. Konstantinova, V. A. Skorobogatov, Application of hypergraph theory in chemistry, Discrete Mathematics, 235 (2001) 365-383. (Proceedings of Fifth Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Prague, July 6-11, 1998). doi.org/10.1016/S0012-365X(00)00290-9


• E. V. Konstantinova, M. Diudea, The Wiener polynomial derivatives and other topological indices in chemical researches, Croatica Chemica Acta, 73 (2000) 383-403. link


• I. Gutman, E. V. Konstantinova, V. A. Skorobogatov, Molecular hypergraphs and Clar structural formulas of benzenoid hydrocarbons, Models in Chemistry, 136 (1999) 539-548. doi.org/10.1002/chin.200018286


• E. V. Konstantinova, V. A. Skorobogatov, Graph and hypergraph models of molecular structures: the comparative analysis of indices, Journal of Structural Chemistry, 39 (1998) 958-966. doi.org/10.1007/BF02903615


• E. V. Konstantinova, V. A. Skorobogatov, Molecular structures of organoelement compounds and their representation by labeled molecular hypergraphs, Journal of Structural Chemistry, 39 (1998) 268-276. doi.org/10.1007/BF02873628


• E. V. Konstantinova, The discrimination ability of some topological and information distance indices for graphs of unbranched hexagonal systems, J. Chem. Inf. Comp. Sci., 36 (1996) 54-57. doi.org/10.1021/ci9502461


• E. V. Konstantinova, V. A. Skorobogatov, Molecular hypergraphs: the new representation of nonclassical molecular structures with polycentric delocalized bonds, J. Chem. Inf. Comput. Sci., 35 (1995) 472-478. doi.org/10.1021/ci00025a015


• E. V. Konstantinova, V. A. Skorobogatov, Yu. S. Nekrasov, Yu. N. Sukharev, E. E. Tepfer, On the correlation between the molecular information topological and mass-spectra indices of organometallic compounds, MATCH Commun. Math. Comput. Chem., 26 (1991) 215-228. pdf

Editorials

• A. A. Ivanov, J. Koolen, E. V. Konstantinova, Y. Wu,Special issue devoted to The International Conference and PhD-Master Summer School "Groups and Graphs, Designs and Dynamics", The Art of Discrete and Applied Mahematics, 4 (2) (2021) \#E2.01. pdf


• A. A. Ivanov, E. V. Konstantinova, Preface, Algebra Colloquium, 27 (2020) I-II. doi.org/10.1142/S1005386720000140


• E. V. Konstantinova, D. S. Krotov, A. D. Mednykh, On graphs and groups, spectra and symmetries held on August 15-28, 2016, Novosibirsk, Russia, Siberian Electronic Mathematical Report, 13 (2016) 1369-1382. doi.org/10.17377/semi.2016.13.106

Lecture Notes, Books, Chapters

• E.V. Konstantinova, Lecture notes on Algebraic Graph Theory, Novosibirsk State University, 2023, 138p. (in Russian) link


• E. Konstantinova, Some problems on Cayley graphs, Koper: University of Primorska Press, 2013, 92p. link


• E. V. Konstantinova (Ed.), Dima Fon-Der-Flaass, Novosibirsk: Academic Publishing House GEO, 2012, 275p. link


• E. V. Konstantinova, Information-Theoretic Methods in Chemical Graph Theory, In: Towards an Information Theory of Complex Networks, F.Emmert-Streib, M. Dehmer (Eds.), Springer-Verlag, 2011, Chapter 5, pp. 97-126. link


• E. V. Konstantinova, Something New about Reconstruction, In: Emerging Topics on Differential Geometry and Graph Theory (Series: Mathematics Research Developments), L. Bernard, F. Roux (Eds.), Nova Science Publishers, 2009, NY, Chapter 5, pp. 135-186. link


• A. E. Brouwer, W. H. Haemers, E. Konstantinova, and R. M. Wilson, Lectures on Combinatorics I, IPM Lecture Notes Series 8, IPM, 2008, Chapter 2: Combinatorial problems on Cayley graphs, pp.67-144. link


• E. V. Konstantinova, Chemical Hypergraph Theory, Com2MaC Lecture Note Series, Combinatorial and Computational Mathematics Center, Pohang University of Science and Technology, 3, 2001, 59 p.