Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: The Laplacian lattice of a graph under a simplicial distance function   We provide a complete description of important geometric invariants of the
Laplacian lattice of a multigraph under the distance function induced by a
regular simplex, namely Voronoi Diagram, Delaunay Triangulation, Delaunay
Polytope and its combinatorial structure, Shortest Vectors, Covering and
Packing Radius. We use this information to obtain the following results: i.
Every multigraph defines a Delaunay triangulation of its Laplacian lattice and
this Delaunay triangulation contains complete information of the multigraph up
to isomorphism. ii. The number of multigraphs with a given Laplacian lattice is
controlled, in particular upper bounded, by the number of different Delaunay
triangulations. iii. We obtain formulas for the covering and packing densities
of a Laplacian lattice and deduce that in the space of Laplacian lattices of
undirected connected multigraphs, the Laplacian lattices of highly connected
multigraphs such as Ramanujan multigraphs possess good covering and packing
properties.

3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
30
The categories of this paper are: q-alg
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an