Spectra of M-generalized corona of graphs constrained by vertex subsets
Résumé
In this paper, we define a new type of corona operation which generalizes almost all the variants of corona of graphs defined in the literature. As particular cases of this construction, we define several variants of corona of graphs and some new unary graph operations. We determine the generalized characteristic polynomial of this constructed graph. Consequently, we derive the characteristic polynomials of the adjacency and Laplacian matrices of the constructed graph, the newly defined and almost all the existing variants of corona of graphs. As applications of these results, we construct infinitely many integral graphs and cospectral graphs.
Téléchargements
Références
Adiga, C., Rakshith, B. R., Spectra of graph operations based on corona and neighborhood corona of graph G and K1, J. Int. Math. Virtual Inst. 5, 55–69, (2015).
Adiga, C., Rakshith, B. R., Subba Krishna, K. N., Spectra of extended neighborhood corona and extended corona of two graphs, Electron. J. Graph Theory Appl. 4, 101–110, (2016).
Adiga, C., Rakshith, B. R., Subba Krishna, K. N., Spectra of some new graph operations and some new classes of integral graphs, Iran. J. Math. Sci. Inform. 13, 51–65, (2018).
Bapat, R. B., Graphs and Matrices, Springer, London, 2014.
Barik, S., Pati, S., Sarma, B. K., The spectrum of the corona of two graphs, SIAM J. Discrete Math. 21, 47–56, (2007).
Barik, S., Sahoo, G., On the Laplacian spectra of some variants of corona, Linear Algebra Appl. 512, 32–47, (2016).
Barik, S., Kalita, D., Pati, S., Sahoo, G., Spectra of graphs resulting from various graph operations and products: a survey, Spec. Matrices 6, 323–342, (2018).
Brouwer, A. E., Haemers, W. H., Spectra of Graphs, Springer, New York, 2012.
Caixia, S., Qiongxiang, H., Xueyi, H., Spectra of subdivision vertex-edge corona of graphs, Adv. Math. (China) 45, 1–11, (2016).
Cui, S. Y., Tian, G. X., The spectrum and the signless Laplacian spectrum of coronae, Linear Algebra Appl. 437, 1692–1703, (2012).
Cvetkovic, D., Spectra of graphs formed by some unary operations, Publications De L’Institut Mathematique 19, 37–41, (1975).
Cvetkovic, D., Doob, M. Sachs, H., Spectra of Graphs: Theory and Applications, Johann Ambrosius Barth, Heidelberg, Germany, 3rd edition, 1995.
Cvetkovic, D., Rowlinson, P., Simi´c, S., An Introduction to Theory of Graph Spectra, Cambridge University Press, New York, 2010.
Cvetkovic, D., Simic, S., Graph spectra in computer science, Linear Algebra Appl. 434, 1545–1562, (2011).
Fiuj Laali, A. R., Haj Seyyed Javadi, H., Dariush Kiani, Spectra of generalized corona of graphs, Linear Algebra Appl. 493, 411–425, (2016).
Frucht, R., Harary, F. On the corona of two graphs, Aequationes Math. 4, 322–325, (1970).
Gayathri, M., Rajkumar, R., Adjacency and Laplacian spectra of variants of neighbourhood corona of graphs constrained by vertex subsets, Discrete Math. Algorithms Appl. 11, Article No. 1950073, (2019).
Gayathri, M., Spectra of the graphs constructed by various new graph operations (Ph. D Thesis), The Gandhigram Rural Institute (Deemed to be University), 2020.
Gayathri, M., Rajkumar, R., Spectra of partitioned matrices and the M-join of graphs, Ricerche di Matematica, 73, pages 213-260, (2024).
Gayathri, M., Rajkumar, R., Spectra of (M,M)-corona-join of graphs, Proyecciones 42, 105–124, (2023).
Heinze, A., Applications of Schur rings in algebraic combinatorics: Graphs, partial difference sets and cyclotomic schemes (Ph.D. dissertation), Universitat Oldenburg, 2001.
Hou, Y., Shiu, W.C., The spectrum of the edge corona of two graphs, Electron J. Linear Algebra 20, 586–594, (2010).
Indulal, G., The spectrum of neighborhood corona of graphs, Kragujevac J. Math. 35, 493–500, (2011).
Lan, J., Zhou, B., Spectra of graph operations based on R-graphs, Linear Multilinear Algebra 63, 1401–1422, (2015).
Liu, X., Lu, P., Spectra of subdivision-vertex and subdivision-edge neighborhood coronae, Linear Algebra Appl. 438, 3547–3559, (2013).
Liu, X., Zhou, S., Spectra of the neighborhood corona of two graphs, Linear Multilinear Algebra 62, 1205–1219. (2014).
Liu, Q., The Laplacian spectrum of corona of two graphs, Kragujevac J. Math. 38, 163–170, (2014).
Liu, Q., Zhang, Z., Normalized Laplacian spectrum of some generalized subdivision-corona of two regular graphs, arXiv:1807.03939v1 [math.CO], (2018).
Liu, Q., Resistance distance and Kirchhoff index in generalized R-vertex and R-edge corona for graphs, Filomat 33, 1593-1604, (2019).
Lu, P. L., Miao, Y.F., Spectra of the subdivision-vertex and subdivision-edge coronae, (2013), arXiv:1302.0457v2 [math.CO].
Lu, P., Gao, K., Yu, Y., Signless Laplacian spectrum of a class of generalized corona and its application, Discrete Math. Algorithms Appl. 10, Article No. 1850060, (2018).
Lu, P. L., Miao, Y. F., A-Spectra and Q-Spectra of two classes of corona graphs, Journal of Donghua University (English Edition) 3, 224–228, (2014).
Lu, P. L., Wu, Y. M., Laplacian and signless Laplacian characteristic polynomial of generalized subdivision corona vertex graph, Ars Combinatoria 132, 357–369, (2017).
Luo, Y., Yan, W., Spectra of the generalized edge corona of graphs, Discrete Math. Algorithms Appl. 10, Article No. 1850002 (10 pages), (2018).
McLeman, C., McNicholas, E., Spectra of coronae, Linear Algebra Appl. 435, 998–1007, (2011).
Pavithra, R., Rajkumar, R., Spectra of M-edge rooted product of graphs, Indian J. Pure Appl. Math. 52, 1235–1255, (2021).
Rajkumar, R., Gayathri, M., Spectra of generalized corona of graphs constrained by vertex subsets, Matematiche 76, 175–205, (2021).
Rajkumar, R., Gayathri, M., Spectra of (H1, H2)-merged subdivision graph of a graph, Indag. Math. 30, 1061–1076, (2019).
Rajkumar, R., Pavithra, R., Spectra of M-rooted product of graphs, Linear Multilinear Algebra 70, 1–26, (2022).
Sampath Kumar, E., On duplicate graphs, Journal of the Indian Math. Soc. 37, 285–293, (1973).
Sayama, H., Estimation of Laplacian spectra of direct and strong product graphs, Discrete Appl. Math. 205, 160-170, (2016).
Wen, F., Zhang, Y., Wang, W., The normalized Laplacian spectra of subdivision vertex-edge neighbourhood vertex(edge)- corona for graphs, arXiv:1806.10133v1 [math.CO], (2018).
Zhu, X. Q., Tian, G. X., Cui, S. Y., Spectra of corona based on total graph, J. Math. Study 49, 72–81, (2016).
Copyright (c) 2025 Boletim da Sociedade Paranaense de Matemática
Ce travail est disponible sous la licence Creative Commons Attribution 4.0 International .
When the manuscript is accepted for publication, the authors agree automatically to transfer the copyright to the (SPM).
The journal utilize the Creative Common Attribution (CC-BY 4.0).
Funding data
-
Department of Science and Technology, Ministry of Science and Technology, India
Grant numbers DST/INSPIRE Fellowship/[IF150651] 2015
