The Graphs Whose Permanental Polynomials Are Symmetric
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, we introduce the rooted product H(K) of a graph H by a g...
Main Author: | Li Wei |
---|---|
Format: | Article |
Language: | English |
Published: |
Sciendo
2018-02-01
|
Series: | Discussiones Mathematicae Graph Theory |
Subjects: | |
Online Access: | http://www.degruyter.com/view/j/dmgt.2018.38.issue-1/dmgt.1986/dmgt.1986.xml?format=INT |
Similar Items
Products Of Digraphs And Their Competition Graphs
by: Sonntag Martin, et al.
Published: (2016-02-01)
by: Sonntag Martin, et al.
Published: (2016-02-01)
Similar Items
-
Some Results on the Independence Polynomial of Unicyclic Graphs
by: Oboudi Mohammad Reza
Published: (2018-05-01) -
A Note on the Permanental Roots of Bipartite Graphs
by: Zhang Heping, et al.
Published: (2014-02-01) -
A Finite Characterization and Recognition of Intersection Graphs of Hypergraphs with Rank at Most 3 and Multiplicity at Most 2 in the Class of Threshold Graphs
by: Metelsky Yury, et al.
Published: (2017-02-01) -
On the Laplacian Coefficients of Tricyclic Graphs with Prescribed Matching Number
by: Luo Jing, et al.
Published: (2017-08-01) -
Dense Arbitrarily Partitionable Graphs
by: Kalinowski Rafał, et al.
Published: (2016-02-01)