Quadratic embedding constants of path graphs
Wojciech Młotkowski
Abstract
We characterize positive definiteness for some family of matrices. As an application, we derive the explicit value of the quadratic embedding constants of the path graphs.
Topics & Concepts
MathematicsEmbeddingPositive definitenessQuadratic equationPath (computing)CombinatoricsDiscrete mathematicsPositive-definite matrixComputer scienceEigenvalues and eigenvectorsArtificial intelligenceProgramming languagePhysicsQuantum mechanicsGeometryGraph theory and applicationsMatrix Theory and AlgorithmsAdvanced Topics in Algebra