<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-21T04:09:04Z</responseDate><request verb="GetRecord" identifier="oai:macsphere.mcmaster.ca:11375/33471" metadataPrefix="dim">https://prod-ms-be.lib.mcmaster.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:macsphere.mcmaster.ca:11375/33471</identifier><datestamp>2026-08-20T07:08:36Z</datestamp><setSpec>com_11375_271</setSpec><setSpec>col_11375_272</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Mahyar, Hamidreza</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="author">Zhao, Zicheng</dim:field>
   <dim:field mdschema="dc" element="contributor" qualifier="department">Computational Engineering and Science</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2026-08-19T20:01:48Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2026</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/11375/33471</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://doi.org/10.71548/2255</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">This thesis studies a primal-dual bi-incidence matrix construction associated with spanning trees and cycle spaces. For a connected plane graph, let \(B\) be a reduced primal incidence matrix and let \(C\) be the reduced incidence matrix of the directed plane dual. Recent work proved that \(|\det([B\mid C])|=\tau(G)\), where \(\tau(G)\) is the number of spanning trees of \(G\). This identity determines the absolute value of the determinant, but does not describe the signs of the individual spanning-tree terms appearing in a determinant expansion. Specifically, this proof did not explain why the signs are coherent among all spanning trees. Given this, through a self-contained proof, we prove that every tree carries the same global sign, so there is no cancellation.

We first give a weighted refinement of this identity. After introducing diagonal edge-weight matrices, we prove that there is such a global sign that is independent of the spanning tree \(T\). The proof uses a block Laplace expansion, the incidence-minor characterization of spanning trees, tree-cotree duality, and a complementary-minor sign-coherence argument based on exterior products and Hodge duality.

We then separate this determinant mechanism from planarity. For an arbitrary connected graph, the directed-dual block is replaced by a cycle-space complement \(Q\), whose columns form a basis of \(\ker(B^\top)\). We prove the weighted basis-cobasis determinant identity in a similar form, which shows that sign coherence comes from the orthogonal cut-cycle decomposition of the edge space. Planarity is then interpreted as the existence of a sparse facial realization of this cycle-space complement, in connection with Mac Lane's planarity criterion.</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degreetype">Thesis</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="degree">Master of Applied Science (MASc)</dim:field>
   <dim:field mdschema="dc" element="rights" lang="en">Attribution-NonCommercial-ShareAlike 4.0 International</dim:field>
   <dim:field mdschema="dc" element="rights" qualifier="uri">http://creativecommons.org/licenses/by-nc-sa/4.0/</dim:field>
   <dim:field mdschema="dc" element="title">Bi-incidence Matrices of Graphs for Spanning Trees and Cycle Spaces</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Thesis</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim></metadata></record></GetRecord></OAI-PMH>