Quadratic Embedding of Graphs

· World Scientific
Libro electrónico
332
Páxinas
Apto

Acerca deste libro electrónico

This groundbreaking book is the first comprehensive resource dedicated to the Quadratic Embedding Constant (QEC), the novel numeric invariant that precisely bridges combinatorial graph theory and Euclidean distance geometry. Written by the creator of the QEC, the text presents a systematic and in-depth study of how graphs can be characterized and classified through this invariant, with particular emphasis on its behavior under graph operations such as Star Products and Graph Joins.

Discover how the QEC arises directly from Schoenberg's foundational result — that a graph admits a Quadratic Embedding (QE) if its distance matrix is conditionally negative definite. Learn about the wider significance of QE, which is rooted in Menger's work and appears in harmonic analysis of discrete groups and quantum probability. Furthermore, gain deep insight into distance spectra (distance matrix eigenvalues) and the way the QEC interlaces the largest and second largest eigenvalues.

This self-contained and accessible text is perfect for both non-experts and advanced researchers.

This groundbreaking book is the first comprehensive resource dedicated to the Quadratic Embedding Constant (QEC), the novel numeric invariant that precisely bridges combinatorial graph theory and Euclidean distance geometry. Written by the creator of the QEC, the text presents a systematic and in...

Descubrir máis

Valora este libro electrónico

Dános a túa opinión.

Información de lectura

Smartphones e tabletas
Instala a aplicación Google Play Libros para Android e iPad/iPhone. Sincronízase automaticamente coa túa conta e permíteche ler contido en liña ou sen conexión desde calquera lugar.
Portátiles e ordenadores de escritorio
Podes escoitar os audiolibros comprados en Google Play a través do navegador web do ordenador.
Lectores de libros electrónicos e outros dispositivos
Para ler contido en dispositivos de tinta electrónica, como os lectores de libros electrónicos Kobo, é necesario descargar un ficheiro e transferilo ao dispositivo. Sigue as instrucións detalladas do Centro de axuda para transferir ficheiros a lectores electrónicos admitidos.