Quadratic embedding constants of path graphs

DOI10.1016/J.LAA.2022.02.037MaRDI QIDQ2125669zbMATH OpenOpenAlexFDO

Authors Wojciech Młotkowski

Publication date 14 April 2022

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

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

zbMATH Keywords

conditionally negative definite matrixdistance matrix of a graphpath graphpositive definite matrixquadratic embedding constant

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Determinants, permanents, traces, other special matrix functions (15A15)

Abstract: We characterize positive definiteness for some family of matrices. As an application we derive explicit value of the quadratic embedding constants of the path graphs.

Cites work

• Determining finite connected graphs along the quadratic embedding constants of paths
• Distance matrices and quadratic embedding of graphs
• On quadratic embedding constants of star product graphs
• Quadratic embedding constants of wheel graphs
• The distance spectrum of the pathP_nand The First Distance Eigenvector of Connected Graphs

Cited in

(10)

• On quadratic embedding constants of star product graphs
• Quadratic embedding constants of graph joins
• Quadratic embedding constants of graphs: bounds and distance spectra
• Complete multipartite graphs of non-QE class
• Primary non-QE graphs on six vertices
• On quadratic embeddability of bipartite graphs and theta graphs
• A classification of graphs through quadratic embedding constants and clique graph insights
• Quadratic embedding constants of fan graphs and graph joins
• Quadratic embedding constants of corona graphs
• Quadratic embedding constants of lexicographic product graphs

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Quadratic embedding constants of path graphs

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