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 条
[1]   On Euclidean distance matrices [J].
Balaji, R. ;
Bapat, R. B. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 424 (01) :108-117
[2]  
Bapat R.B., 2010, Graphs and matrices, V27, DOI DOI 10.1007/978-1-84882-981-7
[3]   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
[4]  
Brouwer AE, 2012, UNIVERSITEXT, P1, DOI 10.1007/978-1-4614-1939-6
[5]   Quadratic embedding constants of graphs: Bounds and distance spectra [J].
Choudhury, Projesh Nath ;
Nandi, Raju .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 680 :108-125
[6]   The complement of the path is determined by its spectrum [J].
Doob, M ;
Haemers, WH .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 356 (1-3) :57-65
[7]   On the r-dynamic coloring of some fan graph families [J].
Falcon, Raul M. ;
Venkatachalam, M. ;
Gowri, S. ;
Nandini, G. .
ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2021, 29 (03) :151-181
[8]   Rainbow Cycles and Paths in Fan and Wheel Graph [J].
Fitriani, R. ;
Sugeng, K. A. ;
Hariadi, N. .
PROCEEDINGS OF THE 3RD INTERNATIONAL SYMPOSIUM ON CURRENT PROGRESS IN MATHEMATICS AND SCIENCES 2017 (ISCPMS2017), 2018, 2023
[9]   An inverse formula for the distance matrix of a fan graph [J].
Hao, Chan ;
Li, Shuchao ;
Zhang, Licheng .
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (22) :7807-7824
[10]  
Irawan W., 2021, Journal of Physics: Conference Series, V1722