On quadratic embedding constants of star product graphs

DOI10.14492/HOKMJ/1591085015MaRDI QIDQ2186018zbMATH OpenOpenAlexFDO

Authors Wojciech Młotkowski, Nobuaki Obata

Publication date 8 June 2020

Published in Hokkaido Mathematical Journal (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1802.01214, https://projecteuclid.org/euclid.hokmj/1591085015

zbMATH Keywords

distance matrixconditionally negative definite matrixquadratic embeddingQE constantstar product graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Abstract: A connected graph $G$ is of QE class if it admits a quadratic embedding in a Hilbert space, or equivalently if the distance matrix is conditionally negative definite, or equivalently if the quadratic embedding constant $mathrmQEC(G)$ is non-positive. For a finite star product of (finite or infinite) graphs $G=G_{1}stardotsbstar{G}_r$ an estimate of $mathrmQEC(G)$ is obtained after a detailed analysis of the minimal solution of a certain algebraic equation. For the path graph $P_n$ an implicit formula for $mathrmQEC(P_n)$ is derived, and by limit argument $mathrmQEC(mathbbZ)=mathrmQEC(mathbb{Z}_{+})=-1/2$ is shown. During the discussion a new integer sequence is found.

Recommendations

• Quadratic embedding constants of path graphs
• Quadratic embedding constants of graph joins
• Quadratic embedding constants of wheel graphs
• scientific article; zbMATH DE number 861393
• Determining finite connected graphs along the quadratic embedding constants of paths
• scientific article; zbMATH DE number 125501
• Embeddings of cartesian products of nearly bipartite graphs
• Ambarzumyan-type theorems on star graphs
• scientific article; zbMATH DE number 4066916
• Distance matrices and quadratic embedding of graphs

Cites work

• scientific article; zbMATH DE number 4081841 (Why is no real title available?)
• An example of a non nuclear C*-algebra, which has the metric approximation property
• Distance spectra of graphs: a survey
• On Euclidean distance matrices
• On Euclidean distance matrices of graphs
• On properties of cell matrices
• Positive-definite kernels, length functions on groups and a noncommutative von Neumann inequality
• Quantum probability and spectral analysis of graphs. With a foreword by Professor Luigi Accardi.

Cited in

(8)

• Distance matrices and quadratic embedding of graphs
• Quadratic embedding constants of wheel graphs
• Quadratic embedding constants of path graphs
• Quadratic embedding constants of graphs: bounds and distance spectra
• Determining finite connected graphs along the quadratic embedding constants of paths
• Quadratic embedding constants of graph joins
• Primary non-QE graphs on six vertices
• Complete multipartite graphs of non-QE class

This page was built for publication: On quadratic embedding constants of star product graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2186018)