Lattices with lots of congruence energy
Abstract
In 1978, motivated by E. H\"uckel's work in quantum chemistry, I. Gutman introduced the concept of the energy of a finite simple graph as the sum of the absolute values of the eigenvalues of the adjacency matrix of . At the time of writing, the MathSciNet search for "Title=(graph energy) AND Review Text=(eigenvalue)" returns 351 publications, most of which going after Gutman's definition. A congruence of a finite algebra turns into a simple graph: we connect by an edge iff ; we let En be the energy of this graph. We introduce the congruence energy CE of by CEEn Con. Let LAT and CDA stand for the class of -element lattices and that of -element congruence distributive algebras of any type. For a class , let CECE. We prove the following. (1) For , En is the height of in the equivalence lattice of . (2) The largest number and the second largest number in CE(LAT()) are and, for , ; these numbers are only witnessed by chains and lattices with exactly one two-element antichain, respectively. (3) The largest number in CE(CDA()) is also , and if CE for an CDA, then Con is a boolean lattice with size Con.
Cite
@article{arxiv.2205.02294,
title = {Lattices with lots of congruence energy},
author = {Gábor Czédli},
journal= {arXiv preprint arXiv:2205.02294},
year = {2022}
}
Comments
12 pages, 2 figures