The Minimum Witt Index of a Graph

The Minimum Witt Index of a Graph

An independent set in a graph G is a set of pairwise nonadjacent vertices, and the maximum size, alpha(G), of an independent set in G is called the independence number. Given a graph G and weight matrix A of G with entries from some field F, the maximum dimension of an A-isotropic subspace, known as...

Full description

Bibliographic Details
Main Author: Elzinga, Randall J.
Other Authors: Queen's University (Kingston, Ont.). Theses (Queen's University (Kingston, Ont.))
Format: Others
Language:en
en
Published: 2007
Subjects:
Mathematics
Graph Theory
Linear Algebra
Independence number
Cvetkovi\'c bound
Isotropic bound
Witt index
Isotropic subspace
Online Access:http://hdl.handle.net/1974/682

Internet

http://hdl.handle.net/1974/682

Similar Items