Spectra of (M, ℳ)-corona-join of graphs

• Murugesan, Gayathri ^[1] ; Rajendran, Rajkumar ^[1]
  1. [1] The Gandhigram Rural Institute (Deemed to be University).
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 42, Nº. 1, 2023, págs. 105-124
• Idioma: inglés
• DOI: 10.22199/issn.0717-6279-5454
• Enlaces
  • Texto completo
• Resumen

  • In this paper, we introduce the (M, ℳ)-corona-join of G and ℋk constrained by vertex subsets 𝒯, which is the union of two graphs: one is the M-generalized corona of a graph G and a family of graphs ℋk constrained by vertex subset 𝒯 of the graphs in ℋk, where M is a suitable matrix; and the other one is the ℳ -join of ℋk, where ℳ is a collection of matrices. We determine the spectra of the adjacency, the Laplacian, the signless Laplacian and the normalized Laplacian matrices of some special cases of the (M, ℳ)-corona-join of G and ℋk constrained by vertex subsets 𝒯. These results enable us to deduce the spectra of all the existing variants of extended corona of graphs. Further, by using this graph operation, we construct infinitely many graphs which are simultaneously cospectral with respect to the above mentioned four type of matrices.

• Referencias bibliográficas
  • C. Adiga and B. R. Rakshith, “Spectra of graph operations based on corona and neighborhood corona of graph G and K1”, Journal of the International...
  • C. Adiga, B. R. Rakshith and K. N. Subba Krishna, “Spectra of extended neighborhood corona and extended corona of two graphs”, Electronic...
  • C. Adiga, B. R. Rakshith and K. N. Subba Krishna, “Spectra of some new graph operations and some new classes of integral graphs”, Iranian...
  • S. Barik, S. Pati and B. K. Sarma, “The spectrum of the corona of two graphs”, SIAM Journal on Discrete Mathematics, vol. 21, no. 1, pp. 47-56,...
  • S. Barik, D. Kalita, S. Pati and G. Sahoo, “Spectra of graphs resulting from various graph operations and products: a survey”, Special Matrices,...
  • A. E. Brouwer and W. H. Haemers, Spectra of Graphs. New York: Springer, 2012.
  • S. Caixia, H. Qiongxiang and H. Xueyi, “Spectra of subdivision vertex-edge corona of graphs, Adv. Math. (China), vol. 45, pp. 1-5, 2016.
  • D. Cvetković, “Spectra of graphs formed by some unary operations”, Publications De L’Institut Mathematique, vol. 19, no. 33, pp. 37-41, 1975....
  • D. Cvetković, P. Rowlinson and S. Simi, An Introduction to Theory of Graph Spectra. New York, Cambridge University, 2010.
  • A. R. Fiuj Laali, H. Haj Seyyed Javadi and Dariush Kiani, “Spectra of generalized corona of graphs”, Linear Algebra and its Applications,...
  • M. Gayathri and R. Rajkumar, “Adjacency and Laplacian spectra of variants of neighborhood corona of graphs constrained by vertex subsets”,...
  • M. Gayathri and R. Rajkumar, “Spectra of partitioned matrices and the ℳ-join of graphs”, Ricerche di Matematica, 2021. https://doi.org/10.1007/s11587-021-00589-x
  • M. Gayathri, “Spectra of the graphs constructed by various new graph operations (Ph. D Thesis), The Gandhigram Rural Institute (Deemed to...
  • G. D. Godsil and B.D. McKay, “A new graph product and its spectrum”, Bulletin of the Australian Mathematical Society, vol. 18, pp. 21-28,...
  • S. Hedetniemi , “On classes of graphs defined by special cutsets of lines,” in The Many Facets of Graph Theory, G. Chartrand and S. F. Kapoor,...
  • A. Heinze, “Applications of Schur rings in algebraic combinatorics: Graphs, partial difference sets and cyclotomic schemes (Ph.D. dissertation)”,...
  • R. A. Horn and C. R. Johnson, Matrix Analysis, 2nd ed. Cambridge: Cambridge University Press, 1985.
  • G. Indulal, “The spectrum of neighborhood corona of graphs”, Kragujevac Journal of Mathematics, vol. 35, pp. 493-500, 2011.
  • J. Lan and B. Zhou, “Spectra of graph operations based on R-graphs”, Linear Multilinear Algebra, vol. 63, no. 7, pp. 1401-1422, 2015. https://doi.org/10.1080/03081087.2014.941292
  • X. Liu and P. Lu, “Spectra of subdivision-vertex and subdivision-edge neighborhood coronae”, Linear Algebra and its Applications, vol. 438,...
  • P. Lu, K. Gao and Y. Yu, “Signless Laplacian spectrum of a class of generalized corona and its application”, Discrete Mathematics, Algorithms...
  • P. L. Lu and Y. F. Miao, “A-Spectra and Q-Spectra of two classes of corona graphs”, Journal of Donghua University, vol. 3, no. 1, pp. 224-228,...
  • P. L. Lu and Y. M. Wu, “Laplacian and signless Laplacian characteristic polynomial of generalized subdivision corona vertex graph”, Ars Combinatoria,...
  • Y. Luo and W. Yan, “Spectra of the generalized edge corona of graphs”, Discrete Mathematics, Algorithms and Applications, vol. 10, no. 1,...
  • R. Pavithra and R. Rajkumar, ”Spectra of bowtie product of graphs”, Discrete Mathematics, Algorithms and Applications, vol. 14, Article no....
  • R. Pavithra and R. Rajkumar, ”Spectra of M-edge rooted product of graphs”, Indian Journal of Pure and Applied Mathematics, vol. 52, pp. 1235-1255,...
  • R. Rajkumar and M. Gayathri, “Spectra of (H₁, H₂)-merged subdivision graph of a graph”, Indagationes Mathematicae, vol. 30, pp. 1061-1076,...
  • R. Rajkumar and M. Gayathri, “Spectra of generalized corona of graphs constrained by vertex subsets”, Le Matematiche, vol. 76, No. 1, pp....
  • R. Rajkumar and M. Gayathri, “Spectra of M-generalized corona of graphs constrained by vertex subsets”. (Submitted)
  • R. Rajkumar and R. Pavithra, “Spectra of M-rooted product of graphs”, Linear Multilinear Algebra, vol. 70, no. 1, pp. 1-26, 2022. https://doi.org/10.1080/03081087.2019.1709407
  • M. Tajarrod and T. Sistani, “Spectra of some new extended corona”, Algebraic structures and their applications, vol. 5, no. 2, pp. 23-34,...
  • X. Q. Zhu, G. X. Tian, S. Y. Cui, “Spectra of corona based on total graph”, Journal of Mathematical Study, vol. 49, no. 1, pp. 72-81, 2016....