Abstract
Aim of the article is to construct new simplicial complexes by generalizing the idea of graph operations for simplicial complexes. Union, join, corona product, cartesian product, tensor product and strong product of two simplicial complexes are defined. F-vectors of the product complexes are computed in terms of their component simplicial complexes. Hilbert function and facet ideals of these product complexes are also computed and relations of these invarinats with that of their component simplicial complexes is established. Moreover, interrelation between these products is also established in terms of Hilbert function.
Similar content being viewed by others
References
M. Adamaszek and J. A. Barmak, On a Lower Bound for the Connectivity of the Independence Complex of a Graph, Discrete Math., 311(21)(2011), 2566-2569.
I. Anwar, Z. Kosar, S. Nazir, K. Shabbir, Linear Residuals and Gallai-Simplicial Complexes, arXiv preprint arXiv:1612.03544 (2016).
N. De, S. M. Nayeem, A. Pal, F-index of Some Graph Operations, Discrete Math., Alg. and Appl., 8(02)(2016), 1650025.
S. Faridi, The Facet Ideal of a Simplicial Complex, Manuscripta Math., 109(2)(2002), 159-174.
S. Faridi, Simplicial Trees: Properties and Applications,Proceedings International Conference on Commutative Algebra and Combinatorics, Dec. 2003, Allahabad, India.
C. A. Francisco, J. Mermin, J. Schweig, A Survey of Stanley-Reisner theory, Connections between algebra, combinatorics, and geometry, Springer, New York, NY, 2014, 209-234.
J. L. Gross, J. Yellen, Graph Theory and Tts Applications. Chapman and Hall/CRC(2005).
J. Jonsson, Simplicial Complexes of Graphs, Berlin, Springer(2008).
M. H. Khalifeh, H. Yousefi-Azari, A.R. Ashrafi, The First and Second Zagreb Indices of Some Graph Operations, Discrete Appl. Math., 157(4)(2009), 804-811.
D. Stevanovic, Hosoya Polynomial of Composite Graphs, Discrete Math., 235(1-3)(2001), 237-244.
S. L. Wu, H. C. Lu, On the Constructions of New Families of Graceful Graphs, Ars Comb., 106(2012), 235-246.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Jugal K Verma.
Rights and permissions
About this article
Cite this article
Idrees, N., Nawaz, H.N. Hilbert function and facet ideals of products of simplicial complexes. Indian J Pure Appl Math 52, 787–798 (2021). https://doi.org/10.1007/s13226-021-00147-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13226-021-00147-z