Embedding and the rotational dimension of a graph containing a clique

DOI10.1142/S1793830922500616MaRDI QIDQ6174141zbMATH OpenOpenAlexFDO

Authors

Publication date 14 July 2023

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

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 4208110 (Why is no real title available?)
• scientific article; zbMATH DE number 1303522 (Why is no real title available?)
• scientific article; zbMATH DE number 2107836 (Why is no real title available?)
• A partial k-arboretum of graphs with bounded treewidth
• Embedded in the Shadow of the Separator
• On a minor-monotone graph invariant
• 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)