Sign-In
Cart
Locating Eigenvalues in Graphs: Algorithms and Applications
Paperback
Series: Springerbriefs in Mathematics
AlgebraGeneral MathematicsProgramming
Please select the version of book you would like to purchase.
ISBN10: 3031116976
ISBN13: 9783031116971
Publisher: Springer Nature
Published: Sep 22 2022
Pages: 136
Weight: 0.48
Height: 0.32 Width: 6.14 Depth: 9.21
Language: English
ISBN13: 9783031116971
Publisher: Springer Nature
Published: Sep 22 2022
Pages: 136
Weight: 0.48
Height: 0.32 Width: 6.14 Depth: 9.21
Language: English
This book focuses on linear time eigenvalue location algorithms for graphs. This subject relates to spectral graph theory, a field that combines tools and concepts of linear algebra and combinatorics, with applications ranging from image processing and data analysis to molecular descriptors and random walks. It has attracted a lot of attention and has since emerged as an area on its own.
Studies in spectral graph theory seek to determine properties of a graph through matrices associated with it. It turns out that eigenvalues and eigenvectors have surprisingly many connections with the structure of a graph. This book approaches this subject under the perspective of eigenvalue location algorithms. These are algorithms that, given a symmetric graph matrix M and a real interval I, return the number of eigenvalues of M that lie in I. Since the algorithms described here are typically very fast, they allow one to quickly approximate the value of any eigenvalue, which is a basic step in most applications of spectral graph theory. Moreover, these algorithms are convenient theoretical tools for proving bounds on eigenvalues and their multiplicities, which was quite useful to solve longstanding open problems in the area. This book brings these algorithms together, revealing how similar they are in spirit, and presents some of their main applications.
This work can be of special interest to graduate students and researchers in spectral graph theory, and to any mathematician who wishes to know more about eigenvalues associated with graphs. It can also serve as a compact textbook for short courses on the topic.
This work can be of special interest to graduate students and researchers in spectral graph theory, and to any mathematician who wishes to know more about eigenvalues associated with graphs. It can also serve as a compact textbook for short courses on the topic.
Also in
Algebra
Regents Exams and Answers: Algebra I, Fifth Edition, (Barron's New York Regents)
Rubinstein, Gary M.
Paperback
$18.04
Regents Exams and Answers: Algebra II, Fifth Edition (Barron's New York Regents)
Rubinstein, Gary Michael
Paperback
$18.04
Let's Review Regents: Algebra II, Fifth Edition (Barron's New York Regents)
Rubenstein, Gary M., M. S.
Paperback
$18.04
Pre Algebra Doodle Notes: a complete course of brain-based interactive guided visual notes for Middle School Math Concepts
Giraffe, Math
Danziger, Brigid
Paperback
$62.44
6th and 7th Grade Math Workbook: Math Practice Book for Grade 6 and 7 [New Edition Includes 900] Practice Questions]
Apex Test Prep
Paperback
$19.49
Mechanical Engineering for Makers: A Hands-On Guide to Designing and Making Physical Things
Bunnell, Brian
Najia, Samer
Paperback
From $17.99
Summit Math Algebra 1 Book 5: Factoring Polynomials and Solving Quadratic Equations
Joujan, Alex
Paperback
$15.00
Mathematical Foundations of Quantum Computing: A Scaffolding Approach
Cheng, Ran
Lee, Peter
Yu, James
Hardcover
$71.24
Basic Math & Pre-Algebra: 1001 Practice Problems for Dummies (+ Free Online Practice)
Zegarelli, Mark
Paperback
$28.49
Basic Math Refresher for Adults - A Math Workbook with Practice Problems and Online Video Tutorials: [2nd Edition]
Bowling, Matthew
Paperback
$50.34
HSPT Full Prep Book for Catholic High Schools: Be ready and fearless! Detailed answer explanations
Johnson, Henry N.
Paperback
$31.08
Math for Programmers: 3D Graphics, Machine Learning, and Simulations with Python
Orland, Paul
Paperback
$74.99
Dilation and Model Theory for Pairs of Commuting Contraction Operators
Ball, Joseph A.
Sau, Haripada
Hardcover
$217.50
Graph Paper Notebook: Beautiful Pink Marble and Rose Gold 8 x 10 inches - 5 x 5 Squares per inch, Quad Ruled Cute Graph Paper Composition No
Blush Marble Notebooks
Paperback
$8.27
Math Fundamentals 2 - Algebra: For Middle School - A Quickstudy Laminated Reference Guide
Wright, Susan
LLC
Warren, Peggy
Other
$6.60
Math Geek: From Klein Bottles to Chaos Theory, a Guide to the Nerdiest Math Facts, Theorems, and Equations
Rosen, Raphael
Paperback
$16.14
Mathematics: Its Content, Methods and Meaning
Kolmogorov, A. N.
Lavrent'ev, M. a.
Aleksandrov, A. D.
Paperback
$61.75
Pre-Algebra for Beginners: The Ultimate Step by Step Guide to Preparing for the Pre-Algebra Test
Nazari, Reza
Paperback
$20.39
Elementary Mathematics from an Advanced Standpoint: Arithmetic, Algebra, Analysis
Klein, Felix
Paperback
$16.10
Ideals, Varieties, and Algorithms: An Introduction to Computational Algebraic Geometry and Commutative Algebra
Cox, David A.
Little, John
O'Shea, Donal
Hardcover
$125.99
Topics in Number Theory, Volumes I and II
Leveque, William Judson
Leveque, William J.
Mathematics
Paperback
$23.70
Mathematical Foundations of Quantum Computing: A Scaffolding Approach
Cheng, Ran
Lee, Peter
Yu, James
Paperback
$56.99
4th Grade Math Workbook: 1500+ Practice Questions for Daily Exercise [Math Workbooks Grade 4]
Apex Test Prep
Paperback
$19.49
No-Nonsense Algebra, 2nd Edition: Part of the Mastering Essential Math Skills Series
Fisher, Richard W.
Paperback
$99.94
Radical Equations: Civil Rights from Mississippi to the Algebra Project
Cobb, Charles E.
Moses, Robert
Paperback
$19.00
ACCUPLACER Math Prep: ACCUPLACER Math Test Study Guide with Two Practice Tests [Includes Detailed Answer Explanations]
Tpb Publishing
Paperback
$34.49
Algebraic Theory of Numbers: Translated from the French by Allan J. Silberger
Samuel, Pierre
Paperback
$10.40
Algebra II: 1001 Practice Problems for Dummies (+ Free Online Practice)
Sterling, Mary Jane
Paperback
$28.49
Basic Mathematics for Adult Beginners: An Easy Math Refresher Guide for Adults Restarting Their Education Journey
E. Thompson, Charles
Paperback
$17.99