The Roots for Characteristic Polynomial of a Matroid

Deng Hanyuan. The Roots for Characteristic Polynomial of a MatroidJ. Transactions of Beijing institute of Technology, 1991, (3): 77-80.

Citation:

Deng Hanyuan. The Roots for Characteristic Polynomial of a MatroidJ. Transactions of Beijing institute of Technology, 1991, (3): 77-80.

Citation:

Deng Hanyuan. The Roots for Characteristic Polynomial of a MatroidJ. Transactions of Beijing institute of Technology, 1991, (3): 77-80.

Abstract

The roots in the characteristic polynomial of a matroid are studied . It is shown that the multiplicity of root 1 in the characteristic polynomial of a matroid M without loops is equal to the number of connected components in M . And the root 2 is also considered .

FullText(HTML)

Turn off MathJax

Article Contents

Export File