Vista normal Vista MARC Vista ISBD

Bapat, R. B.

Graphs and matrices / R.B. Bapat. - London ; New York : New Delhi : Springer ; Hindustan Book Agency, [2010?]. - ix, 171 p. : ill. ; 25 cm. - Universitext . - Universitext. .

Includes bibliographical references (p. 165-168) and index.

Preliminaries -- Incidence matrix -- Adjacency matrix -- Laplacian matrix -- Cycles and cuts -- Regular graphs -- Algebraic connectivity -- Distance matrix of a tree -- Resistance distance -- Laplacian eigenvalues of threshold graphs -- Positive definite completion problem -- Matrix games based on graphs.

This book illustrates the elegance and power of matrix techniques in the study of graphs by means of several results, both classical and recent. The emphasis on matrix techniques is greater than other standard references on algebraic graph theory, and the important matrices associated with graphs such as incidence, adjacency, and Laplacian matrices are treated in detail.

ISBN: 9781848829800 1848829809 9781848829817 1848829817

Publisher. No.: 12741472

LCCN: 2010927407

Nat. Bib. No.: GBA997655 bnb 09,N38,0504 dnb

Nat. Bib. Agency Control No.: 015386215 Uk

Subjects--Topical Terms:
Graph theory.
Matrices.
Graphentheorie.

LC Class. No.: QA166 / .B33 2010

Dewey Class. No.: 511.5