Back to Search Start Over

Embedding and the rotational dimension of a graph containing a clique.

Authors :
Gomyou, Takumi
Source :
Discrete Mathematics, Algorithms & Applications; Jan2023, Vol. 15 Issue 1, p1-13, 13p
Publication Year :
2023

Abstract

The rotational dimension is a minor-monotone graph invariant related to the dimension of a Euclidean space containing a spectral embedding corresponding to the first nonzero eigenvalue of the graph Laplacian, which is introduced by Göring, Helmberg and Wappler. In this paper, we study rotational dimensions of graphs which contain large complete graphs. The complete graph is characterized by its rotational dimension. It will be obtained that a chordal graph may be made large while keeping the rotational dimension constant. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
EIGENVALUES

Details

Language :
English
ISSN :
17938309
Volume :
15
Issue :
1
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
161657297
Full Text :
https://doi.org/10.1142/S1793830922500616