Embedding and the rotational dimension of a graph containing a clique

DOI10.1142/S1793830922500616zbMATH Open1516.05122arXiv2002.05494OpenAlexW3200353584MaRDI QIDQ6174141FDOQ6174141

Authors:

Publication date: 14 July 2023

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Abstract: The rotational dimension is a minor monotone graph invariant related to the dimension of an Euclidean space containing a spectral embedding corresponding to the first nonzero eigenvalue of the graph Laplacian, which is introduced by G"oring, 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 a obtained that a chordal graph may be made large while keeping the rotational dimension constant.

Full work available at URL: https://arxiv.org/abs/2002.05494

Recommendations

• The rotational dimension of a graph
• Embeddings of graphs in Euclidean spaces
• On the metric dimension of rotationally-symmetric graphs.
• Embedding graphs in Euclidean space
• The dimension of a graph

zbMATH Keywords

embeddingLaplaciancliquegraph minor

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph representations (geometric and intersection representations, etc.) (05C62) Graph minors (05C83)

Cites Work

• Title not available (Why is that?)
• A partial k-arboretum of graphs with bounded treewidth
• Embedded in the Shadow of the Separator
• On a minor-monotone graph invariant
• Title not available (Why is that?)
• Title not available (Why is that?)
• The rotational dimension of a graph

Cited In (1)

• The rotational dimension of a graph

This page was built for publication: Embedding and the rotational dimension of a graph containing a clique

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6174141)