Mukherjee, SK and Bera, S (2019) Combinatorial proofs of the Newton–Girard and Chapman–Costas-Santos identities. In: Discrete Mathematics, 342 (6). pp. 1577-1580.
PDF
Dis_Mat_342_6_1577_2019.pdf - Published Version Restricted to Registered users only Download (300kB) | Request a copy |
Official URL: https://doi.org/10.1016/j.disc.2019.02.013
Abstract
In this paper we give combinatorial proofs of some well known identities and obtain some generalizations. We give a visual proof of a result of Chapman and Costas-Santos regarding the determinant of sum of matrices. Also we find a new identity expressing the permanent of sum of matrices. Besides, we give a graph theoretic proof of the Newton�Girard identity in a generalized form. © 2019 Elsevier B.V.
Item Type: | Journal Article |
---|---|
Publication: | Discrete Mathematics |
Publisher: | Elsevier |
Additional Information: | The Copyright for this article belongs to the Elsevier. |
Department/Centre: | Division of Physical & Mathematical Sciences > Mathematics |
Date Deposited: | 11 Apr 2019 11:15 |
Last Modified: | 25 Aug 2022 07:27 |
URI: | https://eprints.iisc.ac.in/id/eprint/62058 |
Actions (login required)
View Item |