Skew-adjacency matrices of graphs

M. Cavers, S.M. Cioaba, S. Fallat, D.A. Gregory, W.H. Haemers, S.J. Kirkland, J.J. McDonald, M. Tsatsomeros

Research output: Contribution to journalArticleScientificpeer-review

Abstract

The spectra of the skew-adjacency matrices of a graph are considered as a possible way to distinguish adjacency cospectral graphs. This leads to the following topics: graphs whose skew-adjacency matrices are all cospectral; relations between the matchings polynomial of a graph and the characteristic polynomials of its adjacency and skew-adjacency matrices; skew-spectral radii and an analogue of the Perron–Frobenius theorem; and, the number of skew-adjacency matrices of a graph with distinct spectra.
Original languageEnglish
Pages (from-to)4512-4529
JournalLinear Algebra and its Applications
Volume436
Issue number12
DOIs
Publication statusPublished - 2012

Fingerprint

Adjacency Matrix
Skew
Graph in graph theory
Adjacency
Polynomials
Cospectral Graphs
Matching Polynomial
Characteristic polynomial
Spectral Radius
Analogue
Distinct
Theorem

Cite this

Cavers, M., Cioaba, S. M., Fallat, S., Gregory, D. A., Haemers, W. H., Kirkland, S. J., ... Tsatsomeros, M. (2012). Skew-adjacency matrices of graphs. Linear Algebra and its Applications, 436(12), 4512-4529. https://doi.org/10.1016/j.laa.2012.01.019
Cavers, M. ; Cioaba, S.M. ; Fallat, S. ; Gregory, D.A. ; Haemers, W.H. ; Kirkland, S.J. ; McDonald, J.J. ; Tsatsomeros, M. / Skew-adjacency matrices of graphs. In: Linear Algebra and its Applications. 2012 ; Vol. 436, No. 12. pp. 4512-4529.
@article{019cc0e720aa4ee99087a2c5834d6fc3,
title = "Skew-adjacency matrices of graphs",
abstract = "The spectra of the skew-adjacency matrices of a graph are considered as a possible way to distinguish adjacency cospectral graphs. This leads to the following topics: graphs whose skew-adjacency matrices are all cospectral; relations between the matchings polynomial of a graph and the characteristic polynomials of its adjacency and skew-adjacency matrices; skew-spectral radii and an analogue of the Perron–Frobenius theorem; and, the number of skew-adjacency matrices of a graph with distinct spectra.",
author = "M. Cavers and S.M. Cioaba and S. Fallat and D.A. Gregory and W.H. Haemers and S.J. Kirkland and J.J. McDonald and M. Tsatsomeros",
year = "2012",
doi = "10.1016/j.laa.2012.01.019",
language = "English",
volume = "436",
pages = "4512--4529",
journal = "Linear Algebra and its Applications",
issn = "0024-3795",
publisher = "Elsevier Inc.",
number = "12",

}

Cavers, M, Cioaba, SM, Fallat, S, Gregory, DA, Haemers, WH, Kirkland, SJ, McDonald, JJ & Tsatsomeros, M 2012, 'Skew-adjacency matrices of graphs', Linear Algebra and its Applications, vol. 436, no. 12, pp. 4512-4529. https://doi.org/10.1016/j.laa.2012.01.019

Skew-adjacency matrices of graphs. / Cavers, M.; Cioaba, S.M.; Fallat, S.; Gregory, D.A.; Haemers, W.H.; Kirkland, S.J.; McDonald, J.J.; Tsatsomeros, M.

In: Linear Algebra and its Applications, Vol. 436, No. 12, 2012, p. 4512-4529.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Skew-adjacency matrices of graphs

AU - Cavers, M.

AU - Cioaba, S.M.

AU - Fallat, S.

AU - Gregory, D.A.

AU - Haemers, W.H.

AU - Kirkland, S.J.

AU - McDonald, J.J.

AU - Tsatsomeros, M.

PY - 2012

Y1 - 2012

N2 - The spectra of the skew-adjacency matrices of a graph are considered as a possible way to distinguish adjacency cospectral graphs. This leads to the following topics: graphs whose skew-adjacency matrices are all cospectral; relations between the matchings polynomial of a graph and the characteristic polynomials of its adjacency and skew-adjacency matrices; skew-spectral radii and an analogue of the Perron–Frobenius theorem; and, the number of skew-adjacency matrices of a graph with distinct spectra.

AB - The spectra of the skew-adjacency matrices of a graph are considered as a possible way to distinguish adjacency cospectral graphs. This leads to the following topics: graphs whose skew-adjacency matrices are all cospectral; relations between the matchings polynomial of a graph and the characteristic polynomials of its adjacency and skew-adjacency matrices; skew-spectral radii and an analogue of the Perron–Frobenius theorem; and, the number of skew-adjacency matrices of a graph with distinct spectra.

U2 - 10.1016/j.laa.2012.01.019

DO - 10.1016/j.laa.2012.01.019

M3 - Article

VL - 436

SP - 4512

EP - 4529

JO - Linear Algebra and its Applications

JF - Linear Algebra and its Applications

SN - 0024-3795

IS - 12

ER -

Cavers M, Cioaba SM, Fallat S, Gregory DA, Haemers WH, Kirkland SJ et al. Skew-adjacency matrices of graphs. Linear Algebra and its Applications. 2012;436(12):4512-4529. https://doi.org/10.1016/j.laa.2012.01.019