Quadratic Embedding Constants of Graph Joins

Quadratic Embedding Constants of Graph Joins

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 biparti...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Graphs and combinatorics 2022-10, Vol.38 (5), Article 161
Hauptverfasser: Lou, Zhenzhen, Obata, Nobuaki, Huang, Qiongxiang
Format: Artikel
Sprache:eng
Schlagworte:
Combinatorics
Embedding
Engineering Design
Graphs
Mathematics
Mathematics and Statistics
Original Paper
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:0911-0119
1435-5914
DOI:10.1007/s00373-022-02569-w