Quadratic embedding constants of path graphs

被引：5

作者：

Mlotkowski, Wojciech ^{[1
]}

机构：

[1] Uniwersytet Wroclawski, Inst Matemat, Plac Grunwaldzki 2-4, PL-50384 Wroclaw, Poland

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2022年 / 644卷

关键词：

Positive definite matrix; Conditionally negative definite; matrix; Distance matrix of a graph; Path graph; Quadratic embedding constant;

D O I：

10.1016/j.laa.2022.02.037

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.(c) 2022 The Author(s). Published by Elsevier Inc. This is an open access article under the CC BY license (http://creativecommons.org/licenses/by/4.0/).

引用

页码：95 / 107

页数：13

共 6 条

[1] Determining finite connected graphs along the quadratic embedding constants of paths [J].

Baskoro, Edy Tri ;

Obata, Nobuaki .

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2021, 9 (02) :539-560

[2]

Lou Zhenzhen, 2020, ARXIV 200106752 MATH

[3]

Mlotkowski W, 2020, HOKKAIDO MATH J, V49, P129

[4]

Obata N., 2017, Interdiscip. Inform. Sci., V23, P171

[5] Distance matrices and quadratic embedding of graphs [J].

Obata, Nobuaki ;

Zakiyyah, Alfi Y. .

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (01) :37-60

[6]

Ruzieh S.N., 1990, Linear Multilinear Algebra, V28, P75, DOI [DOI 10.1080/03081089008818032, 10.1080/03081089008818032]

← 1 →