Quadratic embedding constants of fan graphs and graph joins

被引:0
作者
Mlotkowski, Wojciech [1 ]
Obata, Nobuaki [2 ,3 ]
机构
[1] Uniwersytet Wroclawski, Inst Matemat, Plac Grunwaldzki 2-4, PL-50384 Wroclaw, Poland
[2] Tohoku Univ, Ctr Data Driven Sci & Artificial Intelligence, Sendai 9808576, Japan
[3] Inst Teknol Bandung, Fac Math & Nat Sci, Combinatorial Math Res Grp, Jalan Ganesa 10, Bandung, Indonesia
关键词
Chebyshev polynomial; Distance matrix; Fan graph; Graph join; Quadratic embedding constant; DISTANCE MATRICES;
D O I
10.1016/j.laa.2025.01.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We derive a general formula for the quadratic embedding constant of a graph join K-m+G, where K-m is the empty graph on m >= 1 vertices and G is an arbitrary graph. Applying our formula to a fan graph K-1+Pn, where K-1 = K-1<overline> is the singleton graph and P-n is the path on n >= 1 vertices, we show that QEC(K-1+P-n)=-alpha(n-2), where alpha(n) is the minimal zero of a new polynomial Phi(n)(x) related to Chebyshev polynomials of the second kind. Moreover, for an even n we have alpha n=min ev(An), where the right-hand side is the minimal eigenvalue of the adjacency matrix A(n) of P-n. For an odd n we show that min ev (A(n+1)) <= alpha(n) <min ev(An). (c) 2025 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/).
引用
收藏
页码:58 / 91
页数:34
相关论文
共 25 条
[11]   Euclidean graph distance matrices of generalizations of the star graph [J].
Jaklic, Gasper ;
Modic, Jolanda .
APPLIED MATHEMATICS AND COMPUTATION, 2014, 230 :650-663
[12]  
Jaklic G, 2013, ELECTRON J LINEAR AL, V26, P574
[13]   Euclidean Distance Geometry and Applications [J].
Liberti, Leo ;
Lavor, Carlile ;
Maculan, Nelson ;
Mucherino, Antonio .
SIAM REVIEW, 2014, 56 (01) :3-69
[14]   The Fan Graph is Determined by its Signless Laplacian Spectrum [J].
Liu, Muhuo ;
Yuan, Yuan ;
Das, Kinkar Chandra .
CZECHOSLOVAK MATHEMATICAL JOURNAL, 2020, 70 (01) :21-31
[15]   Quadratic Embedding Constants of Graph Joins [J].
Lou, Zhenzhen ;
Obata, Nobuaki ;
Huang, Qiongxiang .
GRAPHS AND COMBINATORICS, 2022, 38 (05)
[16]  
Maulana N.R., 2018, Majalah Ilmiah Matematika dan Statistika, V18, P55
[17]   Quadratic embedding constants of path graphs [J].
Mlotkowski, Wojciech .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 644 :95-107
[18]  
Mlotkowski W, 2020, HOKKAIDO MATH J, V49, P129
[19]  
Obata N., 2017, Spectral Analysis of Growing Graphs
[20]  
Obata N., 2023, INTERDISCIP INF SCI, V29, P141, DOI DOI 10.4036/iis.2023.R.01