Aα-spectrum of duplicate and corona operations in graphs

• Brondani, Andre Ebling ^[1] ; França, Francisca Andrea Macedo ^[1] ; Lima, Rayan G. O. J.
  1. [1] Universidade Federal Fluminense

     Universidade Federal Fluminense

     Brasil

     
• Localización: Proyecciones: Journal of Mathematics, ISSN 0716-0917, ISSN-e 0717-6279, Vol. 42, Nº. 4, 2023, págs. 967-982
• Idioma: inglés
• DOI: 10.22199/issn.0717-6279-5765
• Enlaces
  • Texto completo
• Resumen

  • Let G be a graph of order n, A(G) its adjacency matrix and D(G) the diagonal matrix of degrees of G. In 2017, for every α in [0; 1], Nikiforov defined the matrix Aα(G) = αD(G)+ (1-α)A(G). In this paper, we investigate the Aα-spectrum of graphs obtained from the duplicate and corona operations. As an application of our results, we provide conditions for the construction of some pairs of non isomorphic Aα-cospectral graphs.

• Referencias bibliográficas
  • C. Adiga and B. R. Rakshith, “On spectra of variants of the corona of two graphs and some new equienergetic graphs”, Discussiones Mathematicae...
  • C. Adiga and B. R. Rakshith and K. N. S. Krishna, “Spectra of some new graph operations and some new classes of integral graphs”, Iranian...
  • A. Alwardi, N. D. Soner and I. Gutman, “On the common-neighborhood energy of a graph”, Bulletin Classe des sciences mathematiques et natturalles,...
  • K. Balińsca and D. Cvetković and Z. Radosavljević and S. Simić and D. Stevanović, “A survey on integral graphs”, Publikacije Elektrotehničkog...
  • S. Barik, S. Patiand and B. K. Sarma, “The spectrum of the corona of two graphs”, SIAM Journal on Discrete Mathematics, vol. 21, pp. 47-56,...
  • A. E. Brondani, F. A. M. Frana and C. S. Oliveira, “Positive semidefiniteness of Aα(G) on some families of graphs”, Discrete Applied Mathematics,...
  • A. E. Brouwer and W. H. Haemers, Spectra of Graphs. New York: Springer, 2012.
  • Y. Chen, D. Li and J. Meng, “On the second largest Aα−eigenvalues of graphs”, Linear Algebra and its Applications, vol. 580, pp. 343-358,...
  • S. Cui and G. Tian, “The spectrum and the signless Laplacian spectrum of coronae”, Linear algebra and its applications, vol. 437, no. 7, pp....
  • D. Cvetković, M. Doob and H. Sachs, Spectra of Graphs, Johann Ambrosius Barth. Leipzig, 1995.
  • D. Cvetković, P. Rowlinson and S. Simić, An Introduction to the Theory of Graph Spectra. Cambridge: Cambridge University Press, 2010.
  • I. Gopalapillai, “The spectrum of neighborhood corona of graphs”, Kragujevac Journal of Mathematics, vol. 35, no. 3, pp. 493-500, 2011.
  • R. A. Horn and C. R. Johnson, Matrix Analysis. New York: Cambridge University Press, 1992.
  • Y-P. Hou and W-C. Shiu, “The spectrum of the edge corona of two graphs”, Electronic Journal of Linear Algebra, vol. 20, pp. 586-594, 2010.
  • X. Huang, H. Lin and J. Xue, “The Nordhaus-Gaddum type inequalities of Aα-matrix”, Applied Mathematics and Computation, vol. 365, pp. 124716,...
  • J. Lan and B. Zhou, “Spectra of graph operations based on R-graph”, Linear and Multilinear Algebra, vol. 63, pp. 1401-1422, 2015. https://doi.org10.1080/03081087.2014.941292
  • H. Lin, X. Huang and J. Xue, “A note on the Aα-spectral radius of graphs”, Linear Algebra and its Applications, vol. 557, pp. 430-437, 2018....
  • X. Liu and S. Zhou, “Spectra of the neighbourhood corona of two graphs”, Linear and Multilinear Algebra, vol. 62, no. 9, pp. 1205-1219, 2014....
  • C. McLeman and E. McNicholas, “Spectra of coronae”, Linear Algebra and its Applications, vol. 435, no. 6, pp. 998-1007, 2011. https://doi.org10.1016/j.laa.2011.02.007
  • M. Nath and S. Paul, “On the distance Laplacian spectra of graphs”, Linear Algebra and its Applications, vol. 460, pp. 97-110, 2014. https://doi.org10.1016/j.laa.2014.07.025
  • V. Nikiforov, “Merging the A- and Q-Spectral Theories”, Applicable Analysis and Discrete Mathematics, vol. 11, pp. 81-107, 2017.
  • V. Nikiforov and O. Rojo, “A note on the positive semidefiniteness Aα(G)”, Linear Algebra and its Applications, vol. 519, pp. 156-163, 2017....
  • V. Nikiforov, G. Pastén, O. Rojo and R. L. Soto, “On the Aα-spectra of trees”, Linear Algebra and its Applications, vol. 520, pp. 286-305,...
  • V. Nikiforov and O. Rojo, “On the α-index of graphs with pendent paths”, Linear Algebra and its Applications, vol. 550, pp. 87-104, 2018....
  • E. Sampathkumar, “On duplicate graphs”, Journal of the Indian Mathematical Society, vol. 37, pp. 285-293, 1973.
  • S. Wang and B. Zhou, “The signless Laplacian spectra of the corona and edge corona of two graphs”, Linear and Multilinear Algebra, vol. 61,...
  • S. Wang, D. Wong and F. Tian, “Bounds for the largest and the smallest Aα eigenvalues of a graph in terms of vertex degrees”, Linear Algebra...
  • J. Xue, H. Lin, S. Liu and J. Shu, “On the Aα-spectral radius of a graph”, Linear Algebra and its Applications, vol. 550, pp. 105-120, 2018....
  • Z. Yu, L. Kang, L. Liu and E. Shan, “The extremal α-index of outerplanar and planar graphs”, Applied Mathematics and Computation, vol. 343,...