Results 241 to 250 of about 110,665 (282)
Some of the next articles are maybe not open access.

Related searches:

FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS

Advances and Applications in Discrete Mathematics, 2023
Let G be a simple connected graph. An i-subset of V(G) is a subset of V(G) of cardinality i. An induced i-star of G is a star in G induced by an i-subset of V(G). The star polynomial representation of G is the generating function of the sequence of the number of induced i-stars in G.
Artes, Rosalio G. jun.   +3 more
openaire   +1 more source

Bipartite graphs as polynomials and polynomials as bipartite graphs

Journal of Algebra and Its Applications, 2020
The aim of this paper is to show that any finite undirected bipartite graph can be considered as a polynomial [Formula: see text], and any directed finite bipartite graph can be considered as a polynomial [Formula: see text], and vise verse. We also show that the multiplication in the semirings [Formula: see text], [Formula: see text] corresponds to an
Grinblat, Andrey, Lopatkin, Viktor
openaire   +2 more sources

Independence Polynomials of Bipartite Graphs

Bulletin of the Malaysian Mathematical Sciences Society, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Zhang, Huihui, Hong, Xia
openaire   +2 more sources

GRAPHS WITH POLYNOMIAL GROWTH

Mathematics of the USSR-Sbornik, 1985
Translation from Mat. Sb., Nov. Ser. 123(165), No.3, 407-421 (Russian) (1984; Zbl 0548.05033).
openaire   +3 more sources

Graphs, ribbon graphs, and polynomials

2021
AbstractIn this chapter we present some notions of graph theory that will be useful in the rest of the book. It is worth emphasizing that graph theorists and theoretical physicists adopt, unfortunately, different terminologies. We present here both terminologies, such that a sort of dictionary between these two communities can be established.
openaire   +1 more source

Graph Problems: Polynomial Time

2012
Algorithmic graph problems constitute approximately one third of the problems in this catalog. Problems from other sections could have been formulated equally well in terms of graphs, such as bandwidth minimization and finite-state automata optimization.
openaire   +1 more source

Characteristic polynomials of oriented graphs

2023
Summary: Graph energy is defined as the sum of the absolute values of all eigenvalues and it has important applications related to molecular graphs. Directed graphs play important role in some applications in social sciences and network studies. There are some studies on several aspects related to directed graphs.
CANGÜL, İSMAİL NACİ   +3 more
openaire   +2 more sources

Polynomial invariants of graphs II

Graphs and Combinatorics, 1996
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Negami, Seiya, Ota, Katsuhiro
openaire   +2 more sources

Home - About - Disclaimer - Privacy