Everand Logo

Welcome to Everand!

  • Discover millions of ebooks, audiobooks, and so much more with a free trial

    Only $11.99/month after trial. Cancel anytime.

    Applied Graph Theory
    Applied Graph Theory
    Applied Graph Theory
    Ebook448 pages11 hours

    Applied Graph Theory

    By Wai-Kai Chen

    ()

    Read preview

    About this ebook

    Applied Graph Theory provides an introduction to the fundamental concepts of graph theory and its applications. The five key topics that are covered in depth are: (i) foundations of electrical network theory; (ii) the directed-graph solutions of linear algebraic equations; (iii) topological analysis of linear systems; (iv) trees and their generation; and (v) the realization of directed graphs with prescribed degrees. Previously, these results have been found only in widely scattered and incomplete journal articles and institutional reports. This book attempts to present a unified and detailed account of these applications. A special feature of the book is that almost all the results are documented in relationship to the known literature, and all the references which have been cited in the text are listed in the bibliography. Thus, the book is especially suitable for those who wish to continue with the study of special topics and to apply graph theory to other fields.
    LanguageEnglish
    PublisherElsevier Science
    Release dateDec 2, 2012
    ISBN9780444601933
    Applied Graph Theory

    Read more from Wai Kai Chen

    Related to Applied Graph Theory

    Related ebooks

    Mathematics For You

    View More
    View More

    Related podcast episodes

    Related articles

    • Article

      Of Beams And Pogo Sticks

      Jul 2, 2021

      Of Beams And Pogo Sticks
      7 min read

    • Article

      Physicists Attack Math’s $1,000,000 Question

      Apr 4, 2017

      Physicists are attempting to map the distribution of the prime numbers to the energy levels of a particular quantum system.

      4 min read

    • Article

      The Sacred, Spherical Cows of Physics: Theoretical physics milks symmetry to power its newest tool.

      May 1, 2014

      Early in their training, many physics students come across the idea of spherical cows. Cows in the real world—even at their most plump and well-fed—are hardly spherical, and this makes it tricky to calculate things like, say, how their volume or surf

      11 min read

    • Article

      The Twin Prime Hero: Rags, riches, and fame in mathematics.

      Dec 29, 2016

      Yitang “Tom” Zhang spent the seven years following the completion of his Ph.D. in mathematics floating between Kentucky and Queens, working for a chain of Subway restaurants, and doing odd accounting work. Now he is on a lecture tour that includes st

      8 min read

    • Article

      The Math That Takes Newton Into the Quantum World

      Feb 28, 2019

      In my 50s, too old to become a real expert, I have finally fallen in love with algebraic geometry. As the name suggests, this is the study of geometry using algebra. Around 1637, René Descartes laid the groundwork for this subject by taking a plane,

      9 min read

    • Article

      U.S. Mathematician Becomes First Woman To Win Abel Prize, 'Math's Nobel'

      Mar 19, 2019

      "I find that I am bored with anything I understand," Karen Uhlenbeck once said. That sentiment is part of why she won what many call the Nobel of mathematics Tuesday.

      3 min read

    • Article

      The Scientific Paper Is Obsolete

      Apr 5, 2018

      The scientific paper—the actual form of it—was one of the enabling inventions of modernity. Before it was developed in the 1600s, results were communicated privately in letters, ephemerally in lectures, or all at once in books. There was no public fo

      18 min read

    • Article

      When The Humanities Meet Big Data

      May 16, 2018

      When The Humanities Meet Big Data
      3 min read

    • Article

      Unleash Your Inner Einstein

      Nov 25, 2021

      Unleash Your Inner Einstein
      4 min read

    • Article

      Quark Of Habit

      Dec 1, 2022

      A round 400 BC, the Greek philosopher Democritus proffered the idea that all matter was composed of indivisible, featureless constituents. He described them using the Greek word for “uncuttable”: atomos. Two thousand years later, scientists found tha

      4 min read

    • Article

      The Scientific Problem That Must Be Experienced: To understand turbulence we need the intuitive perspective of art.

      Jul 3, 2014

      When the German physicist Arnold Sommerfeld assigned his most brilliant student a subject for his doctoral thesis in 1923, he admitted that “I would not have proposed a topic of this difficulty to any of my other pupils.” Those others included such g

      16 min read

    • Article

      Books

      Jan 20, 2022

      Dr Sten Odenwald Arcturus £14.99 • HB Discovering the Universe is designed to be a book for beginners, providing an introduction to different aspects of the Universe via eight chapters that include ‘How to build a Universe’, ‘Stellar evolution’ and ‘

      4 min read

    • Article

      In Mathematics, Mistakes Aren’t What They Used To Be: Computers can’t invent, but they’re changing the field anyway.

      May 7, 2015

      Vladimir Voevodsky had no sooner sat himself down at the sparkling table, set for a dinner party at the illustrious Institute for Advanced Study in Princeton, New Jersey, than he overturned his empty wine glass, flipping bowl over stem and standing t

      9 min read

    • Article

      Are Neural Networks About to Reinvent Physics?

      Nov 21, 2019

      Can AI teach itself the laws of physics? Will classical computers soon be replaced by deep neural networks? Sure looks like it, if you’ve been following the news, which lately has been filled with headlines like, “A neural net solves the three-body p

      9 min read

    • Article

      How Spooky Science Helps Us Peer Inside The Planets

      Dec 3, 2020

      An assistant professor of computational science at the EPFL research centre in Lausanne, Switzerland, involved in the current research on metallic hydrogen. Could you explain how the machine-learning techniques used in your research work? Why were th

      1 min read

    • Article

      Why Mathematicians Should Stop Naming Things After Each Other

      Sep 2, 2020

      Any student of modern math must know what it feels like to drown in a well of telescoping terminology. For a high-profile example, let’s take the Calabi-Yau manifold, made famous by string theory. A Calabi-Yau manifold is a compact, complex Kähler ma

      6 min read

    • Article

      What Counts as Science?: The arXiv preprint service is trying to answer an age-old question.

      Oct 27, 2016

      xxx.lanl.gov. The address was cryptic, with a tantalizing whiff of government secrets, or worse. The server itself was exactly the opposite. Government, yes—it was hosted by Los Alamos National Laboratory—but openly accessible in a way that, in those

      9 min read

    • Article

      How to Build a Search Engine for Mathematics: The Surprising Power of Neil Sloane’s Encyclopedia of Integer Sequences.: The surprising power of Neil Sloane’s Encyclopedia of Integer Sequences.

      Oct 22, 2015

      On the average summer Saturday, the mathematician Neil Sloane woke up to a crisis. “There are always crises,” he said— albeit crises of the teapot tempest variety. One Saturday over breakfast, he faced an inbox message titled “edits from outer space.

      10 min read

    • Article

      A Supermassive Lens On The Constants Of Nature

      Nov 25, 2020

      The 2020 Nobel Prize in Physics went to three researchers who confirmed that Einstein’s general relativity predicts black holes, and established that the center of our own galaxy houses a supermassive black hole with the equivalent of 4 million suns

      9 min read

    Related categories

    Reviews for Applied Graph Theory

    0 ratings

    0 ratings0 reviews

    What did you think?

    Tap to rate

    Review must be at least 10 words

      Book preview

      Applied Graph Theory - Wai-Kai Chen

      Enjoying the preview?
      Page 1 of 1