Open Access. Powered by Scholars. Published by Universities.®

Digital Commons Network

Open Access. Powered by Scholars. Published by Universities.®

Mathematics

Nova Southeastern University

2013

Independent vertices

Articles 1 - 1 of 1

Full-Text Articles in Entire DC Network

On The Null Space Structure Associated With Trees And Cycles, Shaun M. Fallat, Shahla Nasserasr May 2013

On The Null Space Structure Associated With Trees And Cycles, Shaun M. Fallat, Shahla Nasserasr

Mathematics Faculty Articles

In this work, we study the structure of the null spaces of matrices associated with graphs. Our primary tool is utilizing Schur complements based on certain collections of independent vertices. This idea is applied in the case of trees, and seems to represent a unifying theory within the context of the support of the null space. We extend this idea and apply it to describe the null vectors and corresponding nullities of certain symmetric matrices associated with cycles