On quadratic embedding constants of star product graphs

DOI10.14492/HOKMJ/1591085015zbMATH Open1441.05144arXiv1802.01214OpenAlexW3033640833MaRDI QIDQ2186018FDOQ2186018

Authors: Wojciech Młotkowski, Nobuaki Obata 

Publication date: 8 June 2020

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

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.

Full work available at URL: https://arxiv.org/abs/1802.01214

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

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)

Cites Work

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

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
• Primary non-QE graphs on six vertices
• Quadratic embedding constants of graph joins
• 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)