Quadratic embedding constants of graph joins

DOI10.1007/s00373-022-02569-wzbMath1497.05158arXiv2001.06752OpenAlexW4296143684MaRDI QIDQ2676765

Zhenzhen Lou, Qiong Xiang Huang, Nobuaki Obata

Publication date: 28 September 2022

Published in: Graphs and Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

strongly regular graphsdistance matrixdouble graphgraph joinquadratic embedding constantlexicographic product graph

Mathematics Subject Classification ID

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

Related Items (2)

Quadratic embedding constants of graphs: bounds and distance spectra ⋮ Complete multipartite graphs of non-QE class

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Euclidean embeddings of finite metric spaces
• Spectra of graphs
• Graphs with three eigenvalues and second largest eigenvalue at most 1
• Quantum probability and spectral analysis of graphs. With a foreword by Professor Luigi Accardi.
• On Euclidean distance matrices
• Line graphs, root systems, and elliptic geometry
• Distance-regular graphs the distance matrix of which has only one positive eigenvalue
• Euclidean graph distance matrices of generalizations of the star graph
• Quadratic embedding constants of path graphs
• On quadratic embedding constants of star product graphs
• Distance spectra of graphs: a survey
• Proof of a conjecture involving the second largest \(D\)-eigenvalue and the number of triangles
• Double graphs
• Strongly regular graphs, partial geometries and partially balanced designs
• On the distance spectrum of graphs
• Laplacian eigenvectors of graphs. Perron-Frobenius and Faber-Krahn type theorems
• On the second largest distance eigenvalue of a graph
• Positive-definite kernels, length functions on groups and a noncommutative von Neumann inequality
• On Isometric Embeddings of Graphs
• Euclidean Distance Matrices and Their Applications in Rigidity Theory
• Distance matrices and quadratic embedding of graphs
• Determining finite connected graphs along the quadratic embedding constants of paths
• Quadratic Embedding Constants of Wheel Graphs
• Euclidean Distance Geometry and Applications
• Geometry of cuts and metrics

This page was built for publication: Quadratic embedding constants of graph joins