Download this article
 Download this article For screen
For printing
Recent Issues

Volume 17
Issue 4, 543–722
Issue 3, 363–541
Issue 2, 183–362
Issue 1, 1–182

Volume 16, 5 issues

Volume 15, 5 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Editors' interests
 
Subscriptions
 
ISSN 1944-4184 (online)
ISSN 1944-4176 (print)
 
Author index
To appear
 
Other MSP journals
Uniformly sparse graphs and matrices

Charles R. Johnson, Wenxuan Ding and Yuqiao Li

Vol. 17 (2024), No. 2, 249–262
Abstract

The uniformly sparse (US) graphs, and the matrices associated with them, are introduced. These matrices have remarkable properties regarding diagonal equivalence and, thus, minimum rank. In the square case, this means that the determination of maximum geometric multiplicity of an eigenvalue is straightforward. Properties of US graphs, the matrices and the relationships with key parameters are discussed.

Keywords
directed graph, diagonal equivalence, minimum rank, path cover number, tree, uniformly sparse matrix, zero forcing number
Mathematical Subject Classification
Primary: 05C50
Secondary: 15A18, 15A03, 05C20
Milestones
Received: 26 February 2022
Revised: 1 July 2022
Accepted: 11 February 2023
Published: 20 May 2024

Communicated by Kenneth S. Berenhaut
Authors
Charles R. Johnson
Department of Mathematics
The College of William & Mary
Williamsburg, VA
United States
Wenxuan Ding
Department of Mathematics
The College of William & Mary
Williamsburg, VA
United States
Yuqiao Li
Department of Mathematics
The College of William & Mary
Williamsburg, VA
United States