EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

STRUCTURAL PROPERTIES OF THE BALANCED TRICLIQUE POLYNOMIAL OF GRAPHS

Adznar S. Hashim

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →