389
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

On the rank spread of graphs

&
Pages 73-92 | Received 29 Aug 2009, Accepted 23 Feb 2011, Published online: 25 Aug 2011

References

  • AIM Minimum Rank – Special . 2008 . Graphs Work Group, Zero forcing sets and the minimum rank of graphs, Linear Algebra Appl. 428 , : 1628 – 1648 .
  • Barioli , F , Fallat , S and Hogben , L . 2004 . Computation of minimal rank and path cover number for certain graphs . Linear Algebra Appl. , 392 : 289 – 303 .
  • Barrett , W , Butler , S , Godsil , C , Haemers , W , Van der Holst , H and Wangness , A . 2006 . Report of Minimum Rank Group on Special Graphs , AIM Workshop, Palo Alto . Available at http://www.aimath.org/WWN/matrixspectrum/SpecialGraphs.pdf
  • da Fonseca , CM . 2008 . On the multiplicities of eigenvalues of a Hermitian matrix whose graph is a tree . Ann. Mat. Pura Appl. , 187 : 251 – 261 .
  • Fiedler , M . 1969 . A characterization of tridiagonal matrices . Linear Algebra Appl. , 2 : 191 – 197 .
  • Godsil , CD . 1993 . Algebraic Combinatorics , New York : Chapman and Hall Mathematics Series, Chapman & Hall .
  • Hsieh , LY . 2001 . “ On minimum rank matrices having a prescribed graph ” . In PhD thesis , University of Wisconsin–Madison .
  • Johnson , CR and Sutton , B . 2004/05 . Hermitian matrices eigenvalue multiplicities, and eigenvector components . SIAM J. Matrix Anal. Appl. , 26 : 390 – 399 .
  • Nylen , PM . 1996 . Minimum-rank matrices with prescribed graph . Linear Algebra Appl. , 248 : 303 – 316 .
  • Parter , S . 1960 . On the eigenvalues and eigenvectors of a class of matrices . J. Soc. Indust. Appl. Math. , 8 : 376 – 388 .
  • Schwenk , AJ and Wilson , RJ . 1978 . “ On the eigenvalues of a graph ” . In Selected Topics in Graph Theory , Edited by: Beineke , LW and Wilson , RJ . 307 – 336 . London : Academic Press .
  • Sciriha , I . 1996 . Graphs and their spectra . Xjenza , 1.1 : 21 – 23 .
  • Sciriha , I . 1997 . On the coefficient of λ in the characteristic polynomial of singular graphs . Util. Math. , 52 : 97 – 111 .
  • Sciriha , I . 1998 . On the construction of graphs of nullity one . Discr. Math. , 181 : 193 – 211 .
  • Sciriha , I . 2007 . A characterization of singular graphs . Electron. J. Linear Algebra , 16 : 451 – 462 .
  • Sciriha , I . 2009 . Maximal core size in singular graphs . Ars Math. Contemp. , 2 : 217 – 229 .
  • Sciriha , I and Fowler , PW . 2007 . Non-bonding orbitals in fullerenes: Nuts and cores in singular polyhedral graphs . J. Chem. Inf. Model , 47 : 1763 – 1775 .
  • Sciriha , I and Fowler , PW . 2008 . Nuts, cores and symmetry in fullerenes . Discr. Math. , 308 : 267 – 276 .
  • Sciriha , I and Gutman , I . 1998 . Nut graphs: Maximally extending cores . Util. Math. , 54 : 257 – 272 .
  • Sinkovic , J . 2006 . “ The relationship between the minimal rank of a tree and the rank-spreads of the vertices and edges ” . In MSc thesis , Brigham Young University .
  • van der Holst , H . 2008 . The maximum corank of graphs with a 2-separation . Linear Algebra Appl. , 428 : 1587 – 1600 .
  • Wiener , G . 1984 . Spectral multiplicity and splitting results for a class of qualitative matrices . Linear Algebra Appl. , 61 : 15 – 29 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.