Quadratic Embedding Constants of Graph Joins

被引：5
作者：
Lou, Zhenzhen [1 ,3 ]
Obata, Nobuaki [2 ]
Huang, Qiongxiang [3 ]
机构：
[1] Univ Shanghai Sci & Technol, Coll Sci, Shanghai 200093, Peoples R China
[2] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan
[3] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Xinjiang, Peoples R China
来源：
GRAPHS AND COMBINATORICS | 2022年 / 38卷 / 05期
基金：
中国国家自然科学基金;
关键词：
Distance matrix; Double graph; Graph join; Lexicographic product graph; Quadratic embedding constant; Strongly regular graphs; DISTANCE MATRICES; REGULAR GRAPHS; SPECTRA; EIGENVALUE;
D O I：
10.1007/s00373-022-02569-w
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The quadratic embedding constant (QE constant) of a graph is a new characteristic value of a graph defined through the distance matrix. We derive formulae for the QE constants of the join of two regular graphs, double graphs and certain lexicographic product graphs. Examples include complete bipartite graphs, wheel graphs, friendship graphs, completely split graph, and some graphs associated to strongly regular graphs.
引用
收藏
页数：22
相关论文
共 40 条
[1]  
ALFAKIH A., 2018, Euclidean Distance Matrices and their Applications in Rigidity Theory, DOI [10.1007/978-3-319-97846-8, DOI 10.1007/978-3-319-97846-8]
[2]   Distance spectra of graphs: A survey [J].
Aouchiche, Mustapha ;
Hansen, Pierre .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 458 :301-386
[3]   On Euclidean distance matrices [J].
Balaji, R. ;
Bapat, R. B. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 424 (01) :108-117
[4]   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
[5]  
Biyikoglu T, 2007, LECT NOTES MATH, V1915, P1
[6]   STRONGLY REGULAR GRAPHS, PARTIAL GEOMETRIES AND PARTIALLY BALANCED DESIGNS [J].
BOSE, RC .
PACIFIC JOURNAL OF MATHEMATICS, 1963, 13 (02) :389-&
[7]  
BOZEJKO M, 1989, STUD MATH, V95, P107
[8]  
BROUWER A., 1989, Distance-Regular Graphs
[9]  
Brouwer A.E., Parameters of strongly regular graphs
[10]  
Brouwer A.E., 1984, STRONGLY REGULAR GRA, P85
1234