scholarly journals Spanning Simplicial Complexes of Uni-Cyclic Graphs

2015 ◽  
Vol 22 (04) ◽  
pp. 707-710 ◽  
Author(s):  
Imran Anwar ◽  
Zahid Raza ◽  
Agha Kashif
Keyword(s):  
Simplicial Complex ◽  
Connected Graph ◽  
Spanning Trees ◽  
Hilbert Series ◽  
Simplicial Complexes ◽  
Cyclic Graphs ◽  
Cyclic Graph

In this paper, we introduce the concept of the spanning simplicial complex Δs(G) associated to a simple finite connected graph G. We characterize all spanning trees of the uni-cyclic graph Un,m. In particular, we give a formula for computing the Hilbert series and h-vector of the Stanley-Reisner ring k[Δs(Un,m)]. Finally, we prove that the spanning simplicial complex Δs(Un,m) is shifted and hence is shellable.

scholarly journals Critical Groups of Simplicial Complexes

2011 ◽  
Vol DMTCS Proceedings vol. AO,... (Proceedings) ◽  
Author(s):  
Art M. Duval ◽  
Caroline J. Klivans ◽  
Jeremy L. Martin
Keyword(s):  
Simplicial Complex ◽  
Spanning Trees ◽  
Simplicial Complexes ◽  
Chow Groups ◽  
Critical Group ◽  
Critical Groups ◽  
Combinatorial Laplacian ◽  
Nous Montrons ◽  
International Audience ◽  
Laplacian Operators

International audience We generalize the theory of critical groups from graphs to simplicial complexes. Specifically, given a simplicial complex, we define a family of abelian groups in terms of combinatorial Laplacian operators, generalizing the construction of the critical group of a graph. We show how to realize these critical groups explicitly as cokernels of reduced Laplacians, and prove that they are finite, with orders given by weighted enumerators of simplicial spanning trees. We describe how the critical groups of a complex represent flow along its faces, and sketch another potential interpretation as analogues of Chow groups. Nous généralisons la théorie des groupes critiques des graphes aux complexes simpliciaux. Plus précisément, pour un complexe simplicial, nous définissons une famille de groupes abéliens en termes d'opérateurs de Laplace combinatoires, qui généralise la construction du groupe critique d'un graphe. Nous montrons comment réaliser ces groupes critiques explicitement comme conoyaux des opérateurs de Laplace réduits combinatoires, et montrons qu'ils sont finis. Leurs ordres sont obtenus en comptant (avec des poids) des arbres simpliciaux couvrants. Nous décrivons comment les groupes critiques d'un complexe représentent le flux le long de ses faces, et esquissons une autre interprétation potentielle comme analogues des groupes de Chow.

Algebraic Shifting and Sequentially Cohen-Macaulay Simplicial Complexes

10.37236/1245 ◽  
1996 ◽  
Vol 3 (1) ◽  
Author(s):  
Art M. Duval
Keyword(s):  
Simplicial Complex ◽  
Simplicial Complexes ◽  
Pure Case ◽  
Definition Of ◽  
Algebraic Shifting

Björner and Wachs generalized the definition of shellability by dropping the assumption of purity; they also introduced the $h$-triangle, a doubly-indexed generalization of the $h$-vector which is combinatorially significant for nonpure shellable complexes. Stanley subsequently defined a nonpure simplicial complex to be sequentially Cohen-Macaulay if it satisfies algebraic conditions that generalize the Cohen-Macaulay conditions for pure complexes, so that a nonpure shellable complex is sequentially Cohen-Macaulay. We show that algebraic shifting preserves the $h$-triangle of a simplicial complex $K$ if and only if $K$ is sequentially Cohen-Macaulay. This generalizes a result of Kalai's for the pure case. Immediate consequences include that nonpure shellable complexes and sequentially Cohen-Macaulay complexes have the same set of possible $h$-triangles.

scholarly journals Simplicial Complexes of Whisker Type

10.37236/4894 ◽  
2015 ◽  
Vol 22 (1) ◽  
Author(s):  
Mina Bigdeli ◽  
Jürgen Herzog ◽  
Takayuki Hibi ◽  
Antonio Macchia
Keyword(s):  
Simplicial Complex ◽  
Short Proof ◽  
Monomial Ideal ◽  
Simplicial Complexes ◽  
Linear Resolution ◽  
Cw Complex ◽  
Alexander Dual ◽  
Vertex Decomposable ◽  
The Ideal

Let $I\subset K[x_1,\ldots,x_n]$ be  a zero-dimensional monomial ideal, and $\Delta(I)$ be the simplicial complex whose Stanley--Reisner ideal is the polarization of $I$. It follows from a result of Soleyman Jahan that $\Delta(I)$ is shellable. We give a new short proof of this fact by providing an explicit shelling. Moreover, we show that  $\Delta(I)$ is even vertex decomposable. The ideal $L(I)$, which is defined to be the Stanley--Reisner ideal of the Alexander dual of $\Delta(I)$, has a linear resolution which is cellular and supported on a regular CW-complex. All powers of $L(I)$ have a linear resolution. We compute $\mathrm{depth}\ L(I)^k$ and show that $\mathrm{depth}\ L(I)^k=n$ for all $k\geq n$.

scholarly journals Optimal Decision Trees on Simplicial Complexes

10.37236/1900 ◽  
2005 ◽  
Vol 12 (1) ◽  
Author(s):  
Jakob Jonsson
Keyword(s):  
Decision Tree ◽  
Decision Trees ◽  
Simplicial Complex ◽  
Elementary Theory ◽  
Simplicial Complexes ◽  
Optimal Decision ◽  
Property A ◽  
Recursive Definition ◽  
Topological Combinatorics ◽  
Definition Of

We consider topological aspects of decision trees on simplicial complexes, concentrating on how to use decision trees as a tool in topological combinatorics. By Robin Forman's discrete Morse theory, the number of evasive faces of a given dimension $i$ with respect to a decision tree on a simplicial complex is greater than or equal to the $i$th reduced Betti number (over any field) of the complex. Under certain favorable circumstances, a simplicial complex admits an "optimal" decision tree such that equality holds for each $i$; we may hence read off the homology directly from the tree. We provide a recursive definition of the class of semi-nonevasive simplicial complexes with this property. A certain generalization turns out to yield the class of semi-collapsible simplicial complexes that admit an optimal discrete Morse function in the analogous sense. In addition, we develop some elementary theory about semi-nonevasive and semi-collapsible complexes. Finally, we provide explicit optimal decision trees for several well-known simplicial complexes.

Spectral gap of a weighted 3-simplicial complex

2021 ◽  
pp. 2150084
Author(s):  
Khalid Hatim ◽  
Azeddine Baalal
Keyword(s):  
Lower Bound ◽  
Simplicial Complex ◽  
Upper Bound ◽  
Spectral Gap ◽  
Simplicial Complexes ◽  
Cheeger Constant ◽  
Nonzero Eigenvalue ◽  
New Framework

In this paper, we construct a new framework that’s we call the weighted [Formula: see text]-simplicial complex and we define its spectral gap. An upper bound for our spectral gap is given by generalizing the Cheeger constant. The lower bound for our spectral gap is obtained from the first nonzero eigenvalue of the Laplacian acting on the functions of certain weighted [Formula: see text]-simplicial complexes.

Subdivisions of Simplicial Complexes Preserving the Metric Topology

2012 ◽  
Vol 55 (1) ◽  
pp. 157-163 ◽  
Author(s):  
Kotaro Mine ◽  
Katsuro Sakai
Keyword(s):  
Simplicial Complex ◽  
Simplicial Complexes ◽  
Simplicial Subdivision ◽  
Metric Topology ◽  
The One

AbstractLet |K| be the metric polyhedron of a simplicial complex K. In this paper, we characterize a simplicial subdivision K′ of K preserving the metric topology for |K| as the one such that the set K′(0) of vertices of K′ is discrete in |K|. We also prove that two such subdivisions of K have such a common subdivision.

Proper Coloring Distance in Edge-Colored Cartesian Products of Complete Graphs and Cycles

2019 ◽  
Vol 29 (04) ◽  
pp. 1950016
Author(s):  
Ajay Arora ◽  
Eddie Cheng ◽  
Colton Magnant
Keyword(s):  
Connected Graph ◽  
The Other ◽  
Complete Graphs ◽  
Specific Class ◽  
Proper Coloring ◽  
Cartesian Products ◽  
General Graph ◽  
Proper Distance ◽  
Cyclic Graphs

An path that is edge-colored is called proper if no two consecutive edges receive the same color. A general graph that is edge-colored is called properly connected if, for every pair of vertices in the graph, there exists a properly colored path from one to the other. Given two vertices u and v in a properly connected graph G, the proper distance is the length of the shortest properly colored path from u to v. By considering a specific class of colorings that are properly connected for Cartesian products of complete and cyclic graphs, we present results on the proper distance between all pairs of vertices in the graph.

scholarly journals NON-CYCLIC GRAPH ASSOCIATED WITH A GROUP

2009 ◽  
Vol 08 (02) ◽  
pp. 243-257 ◽  
Author(s):  
A. ABDOLLAHI ◽  
A. MOHAMMADI HASSANABADI
Keyword(s):  
Solvable Group ◽  
Cyclic Group ◽  
Cyclic Subgroup ◽  
Maximum Size ◽  
Clique Number ◽  
Simple Graph ◽  
Complete Subgraph ◽  
Vertex Set ◽  
Cyclic Graphs ◽  
Cyclic Graph

We associate a graph [Formula: see text] to a non locally cyclic group G (called the non-cyclic graph of G) as follows: take G\ Cyc (G) as vertex set, where Cyc (G) = {x ∈ G | 〈x,y〉 is cyclic for all y ∈ G} is called the cyclicizer of G, and join two vertices if they do not generate a cyclic subgroup. For a simple graph Γ, w(Γ) denotes the clique number of Γ, which is the maximum size (if it exists) of a complete subgraph of Γ. In this paper we characterize groups whose non-cyclic graphs have clique numbers at most 4. We prove that a non-cyclic group G is solvable whenever [Formula: see text] and the equality for a non-solvable group G holds if and only if G/ Cyc (G) ≅ A5 or S5.

scholarly journals Cliques Are Bricks for k-CT Graphs

Mathematics ◽  
2021 ◽  
Vol 9 (11) ◽  
pp. 1160
Author(s):  
Václav Snášel ◽  
Pavla Dráždilová ◽  
Jan Platoš
Keyword(s):  
Complex Networks ◽  
Simplicial Complex ◽  
Dynamic Properties ◽  
Simplicial Complexes ◽  
Many Body ◽  
Chemistry Industry ◽  
The Past ◽  
Pairwise Interactions ◽  
The Many ◽  
Many Body Interactions

Many real networks in biology, chemistry, industry, ecological systems, or social networks have an inherent structure of simplicial complexes reflecting many-body interactions. Over the past few decades, a variety of complex systems have been successfully described as networks whose links connect interacting pairs of nodes. Simplicial complexes capture the many-body interactions between two or more nodes and generalized network structures to allow us to go beyond the framework of pairwise interactions. Therefore, to analyze the topological and dynamic properties of simplicial complex networks, the closed trail metric is proposed here. In this article, we focus on the evolution of simplicial complex networks from clicks and k-CT graphs. This approach is used to describe the evolution of real simplicial complex networks. We conclude with a summary of composition k-CT graphs (glued graphs); their closed trail distances are in a specified range.

Sign in / Sign up

Export Citation Format

Share Document