| dc.contributor.author |
Choudhury, Projesh Nath |
|
| dc.contributor.author |
Nandi, Raju |
|
| dc.coverage.spatial |
United States of America |
|
| dc.date.accessioned |
2025-08-29T13:22:36Z |
|
| dc.date.available |
2025-08-29T13:22:36Z |
|
| dc.date.issued |
2025-08 |
|
| dc.identifier.citation |
Choudhury, Projesh Nath and Nandi, Raju, "Quadratic embedding constants of Cartesian products and joins of graphs", arXiv, Cornell University Library, DOI: arXiv:2508.10834, Aug. 2025. |
|
| dc.identifier.issn |
2331-8422 |
|
| dc.identifier.uri |
https://doi.org/10.48550/arXiv.2508.10834 |
|
| dc.identifier.uri |
https://repository.iitgn.ac.in/handle/123456789/11814 |
|
| dc.description.abstract |
The quadratic embedding constant (QEC) of a finite, simple, connected graph originated from the classical work of Schoenberg [Ann. of Math., 1935] and [Trans. Amer. Math. Soc., 1938] on Euclidean distance geometry. In this article, we study the QEC of graphs in terms of two graph operations: the Cartesian product and the join of graphs. We derive a general formula for the QEC of the join of an arbitrary graph with a regular graph and with a complete multipartite graph. We then provide quadratic embedding constants for the Cartesian product of an arbitrary graph G with a complete graph and with a complete bipartite graph in terms of QEC(G). |
|
| dc.description.statementofresponsibility |
by Projesh Nath Choudhury and Raju Nandi |
|
| dc.language.iso |
en_US |
|
| dc.publisher |
Cornell University Library |
|
| dc.title |
Quadratic embedding constants of Cartesian products and joins of graphs |
|
| dc.type |
Article |
|
| dc.relation.journal |
arXiv |
|