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. - 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.
9789380250694 (pbk.) Rs. 325.00 = Mathematics Collection
12741472
2010927407
GBA997655 bnb 09,N38,0504 dnb
015386215 Uk
Graph theory.
Matrices.
Graphentheorie.
Mathematics
QA166 / .B33 2010
511.5 B228G2
Graphs and Matrices R.B. Bapat. - 2nd ed. - New Delhi: Hindustan Book Agency, 2014. - ix, 193 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.
9789380250694 (pbk.) Rs. 325.00 = Mathematics Collection
12741472
2010927407
GBA997655 bnb 09,N38,0504 dnb
015386215 Uk
Graph theory.
Matrices.
Graphentheorie.
Mathematics
QA166 / .B33 2010
511.5 B228G2