On vertex-edge corona of graphs and its spectral polynomial

Downloads

DOI:

https://doi.org/10.26637/mjm1202/002

Abstract

Given a graph \(G_1\), the vertex-corona (corona) and the edge-corona focus only on vertices and edges respectively, in forming the corona product with other graphs. In the present work, we define a new corona by considering both vertices and edges simultaneously in forming the corona aproduct with other graphs, called vertex-edge corona. Further, we study the spectral polynomial for the vertex-edge corona of three arbitrary graphs, followed by some corollaries related to regular graphs for their spectrum, energy and equienergetic graphs.

Keywords:

vertex-corona, edge-corona, vertex-edge corona, spectral polynomial

Mathematics Subject Classification:

05C50
  • Pages: 156-162
  • Date Published: 01-04-2024
  • Vol. 12 No. 02 (2024): Malaya Journal of Matematik (MJM)

C. Adiga AND B. R. RaKshith, Spectra of graph operations based on corona and neighborhood corona of graphs $G$ and $K_1$, J. Int. Math. Virtual Inst., 5 (2015), 55-69.

C. Adiga, B. R. Rakshith and K. N. Subba Krishna, Spectra of extended neighborhood corona and extended corona of two graphs, Electron. J. Graph Theory Appl., 4 (2016), 101-110.

R. B. BAPAT, Graphs and Matrices, Springer, 2010.

S. Barik, S. Pati and B. K. Sharma, The spectrum of the corona of two graphs, SIAM J. Discrete Math., 21 (2007), 47-56.

H. CHEN AND L. LiAo, The normalized laplacian spectra of the corona and edge corona of two graphs, Linear Multilinear Algebra, 65 (2017), 582-592.

S. -Y. CUi AND G. -X. Tian, The signless laplacian spectrum of the (edge) corona of two graphs, Utilitas math., 88 (2012), 287-297.

S. -Y. CUI AND G. -X. TIAN, The spectrum and the signless laplacian spectrum of coronae, Linear Algebra Appl., 437 (2012), 1692-1703.

D. M. CvetKović, P. Rowlinson And H. Simić, An Introduction to the Theory of Graph Spectra, Cambridge University Press, Cambridge, 2010.

R. Frucht And F. Harary, On the corona of two graphs, Aequationes math., 4 (1970), 322-325.

I. Gutman, The energy of a graph, Ber. Math. Statist. Sekt. Forschungsz Graz., 103 (1978), 1-22.

R. A. Horn And C. R. Johnson, Topics in matrix analysis, Cambridge University Press, Cambridge, 1991.

Y. Hou AND W. -C. Shiu, The spectrum of the edge corona of two graphs, Electron. J. Linear Algebra, 20 (2010), 586-594.

G. Indulal, The spectrum of neighborhood corona of graphs, Kragujevac J. Math., 35 (2011), 493-500.

J. LAN AND B. Zhou, Spectra of graph operations based on R-graph, Linear Multilinear Algebra, 63 (2015), 1401-1422.

Q. Liv, The laplacian spectrum of corona of two graphs, Kragujevac J. Math., 38 (2014), 163-170.

X. LiU AND P. Lu, Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae, linear Algebra Appl., 438 (2013), 3547-3559.

X. Liu And S. Zhou, Spectra of neighbourhood corona of two graphs, Linear Multilinear Algebra, 62 (2014), 1205-1219.

P. Lu ANd Y. Miao, Spectra of the subdivision-vertex and subdivision-edge coronae, arXiV:1302.0457.

C. McLeman and E. McNicholas, Spectra of coronae, Linear Algebra Appl., 435 (2011), 998-1007.

S. WANG AND B. ZHOU, The signless laplacian spectra of the corona and edge corona of two graphs, Linear Multilinear Algebra, 61 (2013), 197-204.

  • NA

Metrics

Metrics Loading ...

Published

01-04-2024

How to Cite

Patil, D., and H. Ramane. “On Vertex-Edge Corona of Graphs and Its Spectral Polynomial”. Malaya Journal of Matematik, vol. 12, no. 02, Apr. 2024, pp. 156-62, doi:10.26637/mjm1202/002.