中文
相关论文

相关论文: The energy of a simplicial complex

200 篇论文

We consider the problem of computing the Euler characteristic of an abstract simplicial complex given by its vertices and facets. We show that this problem is #P-complete and present two new practical algorithms for computing Euler…

计算几何 · 计算机科学 2011-12-21 Bjarke Hammersholt Roune , Eduardo Sáenz de Cabezón

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 $G$ as the sum of the absolute values of the eigenvalues of the adjacency matrix of $G$. At the time of…

环与代数 · 数学 2022-05-06 Gábor Czédli

Answering some questions of Gutman, we show that, except for four specific trees, every connected graph G of order n, with no cycle of order 4 and with maximum degree at most 3, has energy greater that its order. Here, the energy of a graph…

组合数学 · 数学 2021-04-09 Vladimir Nikiforov

Let G be a simple reductive group over the complex numbers. Let W be the Weyl group of G. We propose a description of the Springer representations of W associated to various unipotent classes of G by a purely algebraic method involving the…

表示论 · 数学 2020-10-06 G. Lusztig

The commuting conjugacy class graph of a non-abelian group $G$, denoted by $\mathcal{CCC}(G)$, is a simple undirected graph whose vertex set is the set of conjugacy classes of the non-central elements of $G$ and two distinct vertices $x^G$…

群论 · 数学 2020-03-13 Parthajit Bhowal , Rajat Kanti Nath

The resolvent energy of a graph $G$ of order $n$ is defined as $ER=\sum_{i=1}^n (n-\lambda_i)^{-1}$, where $\lambda_1,\lambda_2,\ldots,\lambda_n$ are the eigenvalues of $G$. In a recent work [Gutman et al., {\it MATCH Commun. Math. Comput.…

Let G be a reductive group over an algebraically closed field k of separably good characteristic p>0 for G. Under these assumptions a Springer isomorphism from the reduced nilpotent scheme of the Lie algebra of G to the reduced unipotent…

表示论 · 数学 2023-07-18 Marion Jeannin

Let G be a connected reductive group over an algebraically closed field. We define a decomposition of G into finitely many strata such that each stratum is a union of conjugacy classes of fixed dimension; the strata are indexed by a set…

表示论 · 数学 2014-05-27 G. Lusztig

The energy of gravitating systems has been an issue since Einstein proposed general relativity: considered to be ill defined, having no proper local density. Energy-momentum is now regarded as \emph{quasi-local} (associated with a closed…

广义相对论与量子宇宙学 · 物理学 2018-11-15 Chiang-Mei Chen , Jian-Liang Liu , James M. Nester

We define a map from the unipotent representations of a split semisimple group over a finite field to (essentially) the set of pairs of left cells representations of the Weyl group in the same two-sided cell. We use this map to parametrize…

表示论 · 数学 2022-09-09 G. Lusztig

We say that a finite group $G$ satisfies the independence property if, for every pair of distinct elements $x$ and $y$ of $G$, either $\{x,y\}$ is contained in a minimal generating set for $G$ or one of $x$ and $y$ is a power of the other.…

A finite abstract simplicial complex G defines two finite simple graphs: the Barycentric refinement G1, connecting two simplices if one is a subset of the other and the connection graph G', connecting two simplices if they intersect. We…

一般拓扑 · 数学 2017-02-14 Oliver Knill

With the purpose of unifying a number of approaches to energy problems found in the literature, we introduce generalized energy automata. These are finite automata whose edges are labeled with energy functions that define how energy levels…

形式语言与自动机理论 · 计算机科学 2013-07-03 Zoltán Ésik , Uli Fahrenberg , Axel Legay , Karin Quaas

In this paper we prove that every finite group $G$ can be realized as the group of self-homotopy equivalences of infinitely many elliptic spaces $X$. Moreover, $X$ can be chosen to be the rationalization of an inflexible compact simply…

代数拓扑 · 数学 2013-06-17 C. Costoya , A. Viruel

Using GCD sums, we show that the set of the primes has small common multiplicative energy with an arbitrary exponentially big integer set $S$ and, in particular, size of any arithmetic progression in $S$ having the beginning at zero, is at…

数论 · 数学 2020-10-27 Ilya D. Shkredov

Given a finite group $G$, the solubilizer of an element $x$, denoted by $\Sol_G(x)$, is the set of all elements $y$ such that $\langle x, y\rangle$ is a soluble subgroup of $G$. In this paper, we provide a classification for all…

群论 · 数学 2024-03-28 Banafsheh Akbari , Jake Chuharski , Vismay Sharan , Zachary Slonim

Let $\G$ be an oriented graph of order $n$ and $\a_1,\a_2,..., \a_n$ denote all the eigenvalues of the skew-adjacency matrix of $\G.$ The skew energy $\displaystyle{\cal E}_s(\G)= \sum_{i=1}^{n} |\a_i|.$ In this paper, the oriented…

组合数学 · 数学 2011-09-01 Hou Yaoping , Shen Xiaoling , Zhang Chongyan

The power graph of a group $G$ is a simple and undirected graph with vertex set $G$ and two distinct vertices are adjacent if one is a power of the other. In this article, we characterize (non-cyclic) finite groups of prime exponent and…

组合数学 · 数学 2019-03-20 Ramesh Prasad Panda

Assume G is a finite abstract simplicial complex with f-vector (v0,v1, ...), and generating function f(x) = sum(k=1 v(k-1) x^k = v0 x + v1 x^2+ v2 x^3 + ..., the Euler characteristic of G can be written as chi(G)=f(0)-f(-1). We study here…

组合数学 · 数学 2017-05-31 Oliver Knill

Let $G$ be a graph of order $n$ with adjacency matrix $A(G)$. The \textit{energy} of graph $G$, denoted by $\mathcal{E}(G)$, is defined as the sum of absolute value of eigenvalues of $A(G)$. It was conjectured that if $A(G)$ is…

组合数学 · 数学 2022-07-12 Saieed Akbari , Hossein Dabirian , S. Mahmood Ghasemi