Graphs and Matrices

Nonfiction, Science & Nature, Mathematics, Algebra
Cover of the book Graphs and Matrices by Ravindra B. Bapat, Springer London
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Ravindra B. Bapat ISBN: 9781447165699
Publisher: Springer London Publication: September 19, 2014
Imprint: Springer Language: English
Author: Ravindra B. Bapat
ISBN: 9781447165699
Publisher: Springer London
Publication: September 19, 2014
Imprint: Springer
Language: English

This new edition 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.

Such an extensive coverage of the subject area provides a welcome prompt for further exploration. The inclusion of exercises enables practical learning throughout the book.

In the new edition, a new chapter is added on the line graph of a tree, while some results in Chapter 6 on Perron-Frobenius theory are reorganized.

Whilst this book will be invaluable to students and researchers in graph theory and combinatorial matrix theory, it will also benefit readers in the sciences and engineering.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

This new edition 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.

Such an extensive coverage of the subject area provides a welcome prompt for further exploration. The inclusion of exercises enables practical learning throughout the book.

In the new edition, a new chapter is added on the line graph of a tree, while some results in Chapter 6 on Perron-Frobenius theory are reorganized.

Whilst this book will be invaluable to students and researchers in graph theory and combinatorial matrix theory, it will also benefit readers in the sciences and engineering.

More books from Springer London

Cover of the book How to Observe the Sun Safely by Ravindra B. Bapat
Cover of the book Paediatric Pathology by Ravindra B. Bapat
Cover of the book Robust Control Design with MATLAB® by Ravindra B. Bapat
Cover of the book Mathematics for Computer Graphics by Ravindra B. Bapat
Cover of the book Playing with the Past by Ravindra B. Bapat
Cover of the book Introduction to Compiler Design by Ravindra B. Bapat
Cover of the book Sampled-Data Models for Linear and Nonlinear Systems by Ravindra B. Bapat
Cover of the book Combined Care of the Rheumatic Patient by Ravindra B. Bapat
Cover of the book Hydrogen Storage Materials by Ravindra B. Bapat
Cover of the book Nutritional Influences on Bone Health by Ravindra B. Bapat
Cover of the book Entertaining the Whole World by Ravindra B. Bapat
Cover of the book Handbook of Iris Recognition by Ravindra B. Bapat
Cover of the book Men's Health by Ravindra B. Bapat
Cover of the book Bone-Implant Interface in Orthopedic Surgery by Ravindra B. Bapat
Cover of the book Advanced Modeling and Optimization of Manufacturing Processes by Ravindra B. Bapat
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy