论文信息 - On the incidence matrix of a graph

On the incidence matrix of a graph

We give some new results on the rank of the incidence matrix of a graph when calculations are done over the real numbers and in the Boolean algebra with two elements.

C. V. Nuffelen

[1] L. Bobrow. Vector spaces and the four-color problem , 1972 .

[2] S. Louis Hakimi,et al. Graph theoretic q -ary codes (Corresp.) , 1971, IEEE Trans. Inf. Theory.

[3] Frank Harary,et al. Graph Theory , 2016 .

[4] C. Berge. Théorie des graphes et ses applications , 1958 .

[5] D. Gale. A theorem on flows in networks , 1957 .

[6] G. Kirchhoff. Ueber die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Vertheilung galvanischer Ströme geführt wird , 1847 .