Zobrazeno 1 - 10
of 89
pro vyhledávání: '"permanental polynomial"'
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 1, Pp 79-90 (2023)
AbstractThe permanent of an n × n matrix [Formula: see text] is defined as [Formula: see text] where the sum is taken over all permutations σ of [Formula: see text] The permanental polynomial of M, denoted by [Formula: see text] is [Formula: see te
Externí odkaz:
https://doaj.org/article/7c2fedeb64d241f2b54d6b085c39569f
Publikováno v:
Axioms, Vol 13, Iss 5, p 330 (2024)
Graph polynomials is one of the important research directions in mathematical chemistry. The coefficients of some graph polynomials, such as matching polynomial and permanental polynomial, are related to structural properties of graphs. The Hosoya in
Externí odkaz:
https://doaj.org/article/cf76113cf8a94d9d8555e8d4ecbece62
Publikováno v:
Discrete Mathematics Letters, Vol 10, Pp 14-20 (2022)
Externí odkaz:
https://doaj.org/article/e4bc29f163744c00993455c537a61c53
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Li Wei
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 38, Iss 1, Pp 233-243 (2018)
The permanental polynomial π(G,x)=∑i=0nbixn−i$\pi (G,x) = \sum\nolimits_{i = 0}^n {b_i x^{n - i} }$ of a graph G is symmetric if bi = bn−i for each i. In this paper, we characterize the graphs with symmetric permanental polynomials. Firstly,
Externí odkaz:
https://doaj.org/article/9176e5ae7b37418993783f5c2f53b779
Autor:
Wu Tingzeng, Zhang Heping
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 37, Iss 4, Pp 935-951 (2017)
A graph is said to be characterized by its permanental spectrum if there is no other non-isomorphic graph with the same permanental spectrum. In this paper, we investigate when a complete bipartite graph Kp,p with some edges deleted is determined by
Externí odkaz:
https://doaj.org/article/74ae39793aea4ec8ae98f54fd1a43fec
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 34, Iss 1, Pp 49-56 (2014)
It is well-known that any graph has all real eigenvalues and a graph is bipartite if and only if its spectrum is symmetric with respect to the origin. We are interested in finding whether the permanental roots of a bipartite graph G have symmetric pr
Externí odkaz:
https://doaj.org/article/faf0019ceedc484480424a2a1dd7630a