TY - BOOK AU - R.B. Bapat TI - Graphs and matrices T2 - Texts and Readings in Mathematics SN - 9789380250694 AV - QA166.BAP PY - 2018///] CY - New Delhi PB - Hindustan Book Agency N1 - 1 Preliminaries 2 Incidence Matrix 3 Adjacency Matrix 4 Laplacian Matrix 5 Cycles and Cuts 6 Regular Graphs 7 Line Graph of a Tree 8 Algebraic Connectivity 9 Distance Matrix of a Tree 10 Resistance Distance 11 Laplacian Eigenvalues of Threshold Graphs 12 Positive Definite Completion Problem 13 Matrix Games Based on Graphs N2 - This book illustrates the power of linear algebra in the study of graphs. The emphasis on matrix techniques is greater than in other texts on algebraic graph theory. Important matrices associated with graphs (for example, incidence, adjacency and Laplacian matrices) are treated in detail. Presenting a useful overview of selected topics in algebraic graph theory, early chapters of the text focus on regular graphs, algebraic connectivity, the distance matrix of a tree, and its generalized version for arbitrary graphs, known as the resistance matrix. Coverage of later topics include Laplacian eigenvalues of threshold graphs, the positive definite completion problem and matrix games based on a graph ER -