𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Normal Polytopes Arising from Finite Graphs

✍ Scribed by Hidefumi Ohsugi; Takayuki Hibi

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
236 KB
Volume
207
Category
Article
ISSN
0021-8693

No coin nor oath required. For personal study only.

✦ Synopsis

Γ„ 4 Let G be a finite connected graph on the vertex set 1, . . . , d allowing loops and w x having no multiple edge. Let K t , . . . , t denote the polynomial ring in d

w x w x indeterminates over a field K and let K G be the subalgebra of K t , . . . , t

Γ„ 4 generated by all quadratic monomials t t such that i, j is an edge of G and by all i j quadratic monomials t 2 such that G has a loop at i. We describe the normalization i w x w x of K G explicitly and we give a combinatorial criterion for K G to be normal.

πŸ“œ SIMILAR VOLUMES

Graph covering projections arising from
Graph covering projections arising from finite vector spaces over finite fields
✍ M. Hofmeister πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 655 KB

It is well known that regular graph covering projections may be described by certain voltage assignments. Further investigations can be done if the voltage group is abelian. The purpose of this paper is to classify isomorphism of regular graph covering projections of a graph G that arise from finite

On the Spectra of Certain Graphs Arising
On the Spectra of Certain Graphs Arising from Finite Fields
✍ Nancy Tufts Allen πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 560 KB

Cayley graphs on a subgroup of GΒΈ(3, p), p'3 a prime, are defined and their properties, particularly their spectra, studied. It is shown that these graphs are connected, vertex-transitive, nonbipartite, and regular, and their degrees are computed. The eigenvalues of the corresponding adjacency matri

New Distance Regular Graphs Arising from
New Distance Regular Graphs Arising from Dimensional Dual Hyperovals
✍ Antonio Pasini; Satoshi Yoshiara πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 156 KB

In we have studied the semibiplanes e m,h = A f (S e m,h ) obtained as affine expansions of the d-dimensional dual hyperovals of Yoshiara . We continue that investigation here, but from a graph theoretic point of view. Denoting by e m,h the incidence graph of (the point-block system of) e m,h , we