This book presents past and current research on combinatorial and graph-theoretical problems in linear algebra. It offers a glimpse of the increasing role of combinatorial structure in matrix analysis and conversely, of the powerful tool that linear algebra provides in combinatorics and graph theory. The material covered will be of interest to researchers in linear algebra, combinatorics and graph theory.
Reihe
Auflage
Softcover reprint of the original 1st ed. 1993
Sprache
Verlagsort
Zielgruppe
Für Beruf und Forschung
Research
Illustrationen
Maße
Höhe: 235 mm
Breite: 155 mm
Dicke: 16 mm
Gewicht
ISBN-13
978-1-4613-8356-7 (9781461383567)
DOI
10.1007/978-1-4613-8354-3
Schweitzer Klassifikation
Symbolic dynamics and matrices.- Mixed matrices: Irreducibility and decomposition.- A geometric approach to the Laplacian matrix of a graph.- Qualitative semipositivity.- Eigenvalues in combinatorial optimization.- Eutactic stars and graph spectra.- Some matrix patterns arising in queuing theory.- Laplacian unimodular equivalence of graphs.- Rank incrementation via diagonal perturbations.- Eigenvalues of almost skew symmetric matrices and tournament matrices.- Combinatorial orthogonality.- The symmetric group as a polynomial space.- Completely positive graphs.- Hadamard matrices.- Self-inverse sign patterns.- Open problems.
