English

Lattices with lots of congruence energy

Rings and Algebras 2022-05-06 v1 Combinatorics

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 GG as the sum of the absolute values of the eigenvalues of the adjacency matrix of GG. 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 α\alpha of a finite algebra AA turns AA into a simple graph: we connect xyAx\neq y\in A by an edge iff (x,y)α(x,y)\in\alpha; we let En(α)(\alpha) be the energy of this graph. We introduce the congruence energy CE(A)(A) of AA by CE(A):={(A):=\sum\{En(α):α(\alpha): \alpha\in Con(A)}(A)\}. Let LAT(n)(n) and CDA(n)(n) stand for the class of nn-element lattices and that of nn-element congruence distributive algebras of any type. For a class X\mathcal X, let CE(X):={(\mathcal X):= \{CE(A):AX}(A): A\in \mathcal X\}. We prove the following. (1) For αA\alpha\in A, En(α)/2(\alpha)/2 is the height of α\alpha in the equivalence lattice of AA. (2) The largest number and the second largest number in CE(LAT(nn)) are (n1)2n1(n-1)\cdot 2^{n-1} and, for n4n\geq 4, (n1)2n2+2n3(n-1)\cdot 2^{n-2}+2^{n-3}; these numbers are only witnessed by chains and lattices with exactly one two-element antichain, respectively. (3) The largest number in CE(CDA(nn)) is also (n1)2n1(n-1)\cdot 2^{n-1}, and if CE(A)=(n1)2n1(A)=(n-1)\cdot 2^{n-1} for an AA\in CDA(n)(n), then Con(A)(A) is a boolean lattice with size |Con(A)=2n1(A)|=2^{n-1}.

Keywords

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