What Graphs are 2-Dot Product Graphs?

DOI10.1142/S0218195921500011MaRDI QIDQ5024919zbMATH OpenOpenAlexFDO

Authors Matthew Johnson, Daniël Paulusma, Erik Jan van Leeuwen

Publication date 1 February 2022

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195921500011

zbMATH Keywords

2-dot product graphscircular-arc graphsco-bipartite graphsdot product dimensiondot product graphintersection graphssocial networkssplit graphsunit disk graphs

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites work

• Algorithms to measure diversity and clustering in social networks through dot product graphs
• Directed Random Dot Product Graphs
• Dot product dimensions of graphs
• Dot product representations of graphs
• Dot product representations of planar graphs
• Efficient graph representations
• Graph Classes: A Survey
• Kronecker graphs: an approach to modeling networks
• Latent Space Approaches to Social Network Analysis
• Modeling graphs using dot product representations
• On the entropy values of hereditary classes of graphs
• Random Dot Product Graph Models for Social Networks
• Sphere and dot product representations of graphs
• Sphere packings, lattices and groups. With additional contributions by E. Bannai, R. E. Borcherds, J. Leech, S. P. Norton, A. M. Odlyzko, R. A. Parker, L. Queen and B. B. Venkov.
• What graphs are 2-dot product graphs?

Cited in

(1)

• A classification of disconnected graphs with exactly one cycle by their dot product dimension

Describes a project that uses

Uses Software

• KronFit

This page was built for publication: What Graphs are 2-Dot Product Graphs?

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