Quadratic Embedding of Graphs

· World Scientific
eBook
332
Páginas
Apto

Información sobre este eBook

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...

Descubre más

Valorar este eBook

Danos tu opinión.

Información sobre cómo leer

Smartphones y tablets
Instala la aplicación Google Play Libros para Android y iPad/iPhone. Se sincroniza automáticamente con tu cuenta y te permite leer contenido online o sin conexión estés donde estés.
Ordenadores portátiles y de escritorio
Puedes usar el navegador web del ordenador para escuchar audiolibros que hayas comprado en Google Play.
eReaders y otros dispositivos
Para leer en dispositivos de tinta electrónica, como los lectores de libros electrónicos de Kobo, es necesario descargar un archivo y transferirlo al dispositivo. Sigue las instrucciones detalladas del Centro de Ayuda para transferir archivos a lectores de libros electrónicos compatibles.