Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-14T23:25:59.390Z Has data issue: false hasContentIssue false
  • English
  • Français

Transposable and symmetrizable matrices

Part of: Graph theory Designs and configurations

Published online by Cambridge University Press:  09 April 2009

David McCarthy  and
Brendan D. McKay
David McCarthy
Affiliation:
Department of Computer Science University of ManitobaWinnipeg, Manitoba R3T 2N2, Canada
Brendan D. McKay
Affiliation:
Department of Mathematics University of MelbourneParkville, Victoria 3052, Australia
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

A square matrix A is transposable if P(RA) = (RA)T for some permutation matrices p and R, and symmetrizable if (SA)T = SA for some permutation matrix S. In this paper we find necessary and sufficient conditions on a permutation matrix P so that A is always symmetrizable if P(RA) = (RA)T for some permutation matrix R.

MSC classification

Secondary: 05B20: Matrices (incidence, Hadamard, etc.) 05C25: Graphs and abstract algebra (groups, rings, fields, etc.) 05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Type
Research Article
Information
Journal of the Australian Mathematical Society , Volume 29 , Issue 4 , June 1980 , pp. 469 - 474
Copyright
Copyright © Australian Mathematical Society 1980

References

Ahrens, R. W. and Szekeres, G. (1969), ‘On the combinatorial generalization of 27 lines associated with a cubic surface’, J. Austral. Math. Soc. 10, 485–492.CrossRefGoogle Scholar
Bose, R. C. and Shrinkhande, S. S. (1970), ‘Graphs in which each pair of vertices is adjacent to the same number of other vertices’, Studia Sci. Math. Hungar. 5, 181–195.Google Scholar
Dembowski, P. (1968), Finite geometries (Ergebnisse der Math. und ihrer Grenzgebiete 44, Springer-Verlag, Berlin, Heidelberg, New York).Google Scholar
Everett, C. J. and Metropolis, N. (1972), ‘On completely normal (0, 1)-matrices and symmetrizability’, J. Combinatorial Th. Ser. A. 13, 367–373.CrossRefGoogle Scholar
Rudvalis, A. (1971), ‘(ν, κ, λ)-graphs and polarities of (ν, κ, λ)-designs’, Math. Z. 120, 224–230.Google Scholar
Wallis, W. D. (1969), ‘Certain graphs arising from Hadamard matrices’, Bull. Austral. Math. Soc. 1, 325–331.CrossRefGoogle Scholar