Normal view MARC view ISBD view

Graphs and matrices

Bapat, R. B.

Graphs and matrices R.B. Bapat. - 2nd ed. - New Delhi : Hindustan Book Agency, ©2014. - ix, 193 p. : ill. ; 25 cm. - Texts and readings in mathematics, No.58. .

Includes bibliographical references 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: 9789380250694

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 / BAP-G