English

Further Results on the Quadratic Embedding Constants of Corona Graphs

Combinatorics 2026-03-17 v1

Abstract

The quadratic embedding constant (QEC) is a numerical invariant associated with quadratic embeddings of graphs into Hilbert spaces, and it is characterized in terms of the distance matrix. For corona graphs GHG\odot H, a general expression for QEC(GH)\mathrm{QEC}(G\odot H) can be described using QEC(G)\mathrm{QEC}(G) together with spectral properties of HH. However, this expression involves an additional spectral contribution determined by the adjacency matrix of HH. In this paper, we analyze this contribution and provide an explicit description of the associated set Γ\Gamma, allowing us to determine the quantity γ=maxΓ\gamma = \max \Gamma that appears in the general formula for QEC(GH)\mathrm{QEC}(G\odot H). As applications, we compute the quadratic embedding constants for corona graphs of the form GHG\odot H where HH is a regular graph. Finally, we provide conditions on GG and HH under which the quadratic embedding constant of GHG\odot H coincides with the second largest eigenvalue of the distance matrix.

Keywords

Cite

@article{arxiv.2603.14962,
  title  = {Further Results on the Quadratic Embedding Constants of Corona Graphs},
  author = {Ferdi and Edy Tri Baskoro and Aditya Purwa Santika},
  journal= {arXiv preprint arXiv:2603.14962},
  year   = {2026}
}

Comments

20 pages