相关论文: Independence Polynomials of 2-step Nilpotent Lie A…

We generalize Gel'fond's criterion of algebraic independence to the context of a sequence of polynomials whose first derivatives take small values on large subsets of a fixed subgroup of the additive group of complex numbers, instead of…

In this paper, the structure of all finite-dimensional nilpotent Lie algebras of class two with derived subalgebra of dimension two over an arbitrary field $ \mathbb{F} $ is determined. Furthermore, we give the structure of the Schur…

The independence polynomial of a hypergraph is the generating function for its independent (vertex) sets with respect to their cardinality. This article aims to discuss several recurrence relations for the independence polynomial using some…

The notion of symmetric Zinbiel superalgebras is introduced. We prove that the nilpotency index of a symmetric Zinbiel superalgebra is not greater than 4 and describe two-generated symmetric Zinbiel algebras and odd generated superalgebras.…

Motivated by a question of Galby, Munaro, and Yang (SoCG 2023) asking whether every graph class of bounded layered tree-independence number admits clique-based separators of sublinear weight, we investigate relations between layered…

Nilpotent Lie groups with left-invariant metrics provide non-trivial examples of Ricci solitons. One typical example is given by the class of two-step nilpotent Lie algebras obtained from simple directed graphs. In this paper, however, we…

We study nice nilpotent Lie algebras admitting a diagonal nilsoliton metric. We classify nice Riemannian nilsolitons up to dimension $9$. For general signature, we show that determining whether a nilpotent nice Lie algebra admits a…

We classify nilpotent Lie algebras with complex structures of weakly non-nilpotent type in real dimension eight, which is the lowest dimension where they arise. Our study, together with previous results on strongly non-nilpotent structures,…

In this paper we study the isotopism classes of two-step nilpotent algebras. We show that every nilpotent Leibniz algebra $\mathfrak{g}$ with $\operatorname{dim}[\mathfrak{g},\mathfrak{g}]=1$ is isotopic to the Heisenberg Lie algebra or to…

We use the methods of \cite{BM} to give a classification of $7-$dimensional minimal algebras, generated in degree 1, over any field $\bk$ of characteristic $\textrm{char}(\bk)\neq 2$, whose characteristic filtration has length 2.…

An independent set in a graph is a set of pairwise non-adjacent vertices. Let $\alpha(G)$ denote the cardinality of a maximum independent set in the graph $G = (V, E)$. Gutman and Harary defined the independence polynomial of $G$ \[ I(G;x)…

Suppose a finite dimensional semisimple Lie algebra $\mathfrak g$ acts by derivations on a finite dimensional associative or Lie algebra $A$ over a field of characteristic $0$. We prove the $\mathfrak g$-invariant analogs of Wedderburn -…

We describe a canonical decomposition of the cohomology of the Dani-Mainkar metabelian Lie algebras associated with graphs. As applications, we obtain explicit formulas for the third cohomology of any Dani-Mainkar Lie algebra and for the…

We determine the moduli space of metric 2-step nilpotent Lie algebras of dimension up to 6. This space is homeomorphic to a cone over a 4-dimensional contractible simplicial complex.

Consider a finite dimensional Lie algebra L with an action of a finite group G over a field of characteristic 0. We prove the analog of Amitsur's conjecture on asymptotic behavior for codimensions of polynomial G-identities of L. As a…

The independence polynomial $I(G;x)$ of a graph $G$ is $I(G;x)=\sum_{k=1}^{\alpha(G)} s_k x^k$, where $s_k$ is the number of independent sets in $G$ of size $k$. The decycling number of a graph $G$, denoted $\phi(G)$, is the minimum size of…

In this paper, we study the independence polynomial $P_G(x)$ of a finite simple graph $G$, with emphasis on the evaluation at $x=-1$, symmetry, and its connection with the $h$-polynomial of the edge ideal of $G$. For big star graphs, we…

We construct a complex entire function with arbitrary number of variables which has the following property: The infinite set consisting of all the values of all its partial derivatives of any orders at all algebraic points, including zero…

In this paper, we develop a diamond graph theory and apply the theory to the (co)homology of the Lie algebra generated by positive systems of the classical semi-simple Lie algebras over the field of complex numbers. As an application, we…

By Brook's Theorem, every n-vertex graph of maximum degree at most Delta >= 3 and clique number at most Delta is Delta-colorable, and thus it has an independent set of size at least n/Delta. We give an approximate characterization of graphs…