English

Quadratic Embedding Constants of Corona Graphs

Combinatorics 2025-12-22 v1

Abstract

The quadratic embedding constant (QEC) of a connected graph is defined to be the maximum of the quadratic function associated with its distance matrix on a certain unit sphere of codimension two. In this paper we derive a formula for the QEC of a corona graph GHG\odot H. It is shown that QEC(GH)=ψH1(QEC(G))\mathrm{QEC}(G\odot H)=\psi_{H*}^{-1}(\mathrm{QEC}(G)) holds under some spectral assumptions on HH, where ψH1\psi_{H*}^{-1} is the inverse function of the most right branch of the analytic function ψH\psi_H defined by means of the main eigenvalues of the adjacency matrix of HH. Moreover, if HH is a regular graph of which the adjacency matrix has the smallest eigenvalue 2-2, then the formula is written down explicitly.

Cite

@article{arxiv.2512.17258,
  title  = {Quadratic Embedding Constants of Corona Graphs},
  author = {Ferdi and Edy Tri Baskoro and Nobuaki Obata and Aditya Purwa Santika},
  journal= {arXiv preprint arXiv:2512.17258},
  year   = {2025}
}
R2 v1 2026-07-01T08:32:52.624Z