Page 1

Displaying 1 – 14 of 14

Showing per page

Limit points of eigenvalues of (di)graphs

Fu Ji Zhang, Zhibo Chen (2006)

Czechoslovak Mathematical Journal

The study on limit points of eigenvalues of undirected graphs was initiated by A. J. Hoffman in 1972. Now we extend the study to digraphs. We prove: 1. Every real number is a limit point of eigenvalues of graphs. Every complex number is a limit point of eigenvalues of digraphs. 2. For a digraph D , the set of limit points of eigenvalues of iterated subdivision digraphs of D is the unit circle in the complex plane if and only if D has a directed cycle. 3. Every limit point of eigenvalues of a set...

Line graphs: their maximum nullities and zero forcing numbers

Shaun Fallat, Abolghasem Soltani (2016)

Czechoslovak Mathematical Journal

The maximum nullity over a collection of matrices associated with a graph has been attracting the attention of numerous researchers for at least three decades. Along these lines various zero forcing parameters have been devised and utilized for bounding the maximum nullity. The maximum nullity and zero forcing number, and their positive counterparts, for general families of line graphs associated with graphs possessing a variety of specific properties are analysed. Building upon earlier work, where...

Currently displaying 1 – 14 of 14

Page 1