9 papers · 1 filter
On Gosper-Karaji algebraic Identities
Hossein Teimoori Faal
In this paper, we first quickly review the basics of an algebro-geometric method of Karaji's L-summing technique in today's modern language of algebra. Then, we also review the the…
Maximum Independent Set of Cliques and The Generalized Mantel's Theorem
Hossein Teimoori Faal
A complete subgraph of any simple graph on vertices is called a -\emph{clique} of . In this paper, we first introduce the concept of the value of a -clique ()…
On Clique Version of the Randic Index
Hossein Teimoori Faal
In this paper, we first review the weighted-versiion of the handshaking lemma based on the idea of a weighted vertex-edge incidence matrix of a given graph . Then, we obtain a g…
On Vertically-Recurrent Matrices and Their Algebraic Properties
Hossein Teimoori Faal
In this paper, we first introduce the new class of vertically-recurrent matrices, using a generalization of "the Hockey stick and Puck theorem" in Pascal's triangle. Then, we give…
Clique Polynomials and Chordal Graphs
Hossein Teimoori Faal
The ordinary generating function of the number of complete subgraphs of is called a clique polynomial of and is denoted by . A real root of is called a cli…
A Multiset Version of Even-Odd Permutations Identity
Hossein Teimoori Faal
In this paper, we give a new bijective proof of a multiset analogue of even-odd permutations identity. This multiset version is equivalent to the original coin arrangements lemma w…
On Lyndon-Word Representable Graphs
Hossein Teimoori Faal
In this short note, we first associate a new simple undirected graph with a given word over an ordered alphabet of -letters. We will call it the Lyndon graph of that word. Then,…
On Clique Incidence Matrices and Derivatives of Clique Polynomials
Hossein Teimoori Faal
The ordinary generating function of the number of complete subgraphs (cliques) of , denoted by , is called the The clique polynomial of the graph . In this paper, we…
A Generalization of Tepper's Identity
Mortaza Bayat, Hossein Teimoori Faal
In this paper, we first give a simple combinatorial proof of Tepper's identity. Then, as a by product of this interesting identity we present another proof of the well-known Wilson…