STRUCTURAL PROPERTIES OF THE BALANCED TRICLIQUE POLYNOMIAL OF GRAPHS
Far East Journal of Mathematical Sciences (FJMS) · 26.05.2026 · 143 (6) · 1899-1910
DOI: 10.17654/0972087126111 ↗Kurz gefasst
Fachartikel in der Zeitschrift Far East Journal of Mathematical Sciences (FJMS), online erschienen am 26.05.2026. Verfasst von Adznar S. Hashim. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
The balanced triclique polynomial is a graph invariant that counts induced complete tripartite subgraphs whose three partite sets have equal cardinality. This paper investigates structural properties of this polynomial and derives explicit formulas for several families of graphs. It is shown that the coefficient of $x^3$ equals the number of triangles of the graph; consequently, the polynomial vanishes exactly for triangle-free graphs. The polynomial is also additive under disjoint union. The main result proves that, for every graph $G$ containing no induced subgraph isomorphic to $K_{2,2,2}$, the balanced triclique polynomial collapses to $\tau(G)x^3$, where $\tau(G)$ denotes the number of triangles of $G$. As applications, closed formulas are obtained for wheel graphs, fan graphs, friendship graphs, complete tripartite graphs, and Turán graphs with three parts. These results sharpen earlier work on triclique polynomials by giving structural criteria that govern the occurrence of higher-order balanced tricliques.
Zitieren
APA
Hashim, A. S. (2026). STRUCTURAL PROPERTIES OF THE BALANCED TRICLIQUE POLYNOMIAL OF GRAPHS. Far East Journal of Mathematical Sciences (FJMS), 143(6), 1899-1910. https://doi.org/10.17654/0972087126111
Vancouver
Hashim AS. STRUCTURAL PROPERTIES OF THE BALANCED TRICLIQUE POLYNOMIAL OF GRAPHS. Far East Journal of Mathematical Sciences (FJMS). 2026;143(6):1899-1910. doi:10.17654/0972087126111
BibTeX
@article{Hashim2026,
author = {Hashim, Adznar S.},
title = {STRUCTURAL PROPERTIES OF THE BALANCED TRICLIQUE POLYNOMIAL OF GRAPHS},
journal = {Far East Journal of Mathematical Sciences (FJMS)},
year = {2026},
volume = {143},
number = {6},
pages = {1899--1910},
doi = {10.17654/0972087126111}
}
EUVIMED