Skip to main content Accessibility help
×
  1. Home
  2. Books
  3. Spectral Generalizations of Line Graphs
  • Cited by 63
      • Show more authors
      • You may already have access via personal or institutional login
    • Select format
    • Publisher:
      Cambridge University Press
      Publication date:
      August 2010
      July 2004
      ISBN:
      9780511751752
      9780521836630
      DOI:
      https://doi.org/10.1017/CBO9780511751752
      Dimensions:
      Weight & Pages:
      Dimensions:
      (228 x 152 mm)
      Weight & Pages:
      0.416kg, 310 Pages
      • Subjects:
      Mathematics (general), Mathematics, Logic, Categories and Sets
      Series:
      London Mathematical Society Lecture Note Series (314)
    You may already have access via personal or institutional login
    • Selected: Digital
    Add to cart View cart Buy from Cambridge.org
    Subjects:
    Mathematics (general), Mathematics, Logic, Categories and Sets
    Series:
    London Mathematical Society Lecture Note Series (314)
    Information

    Book description

    Line graphs have the property that their least eigenvalue is greater than or equal to –2, a property shared by generalized line graphs and a finite number of so-called exceptional graphs. This book deals with all these families of graphs in the context of their spectral properties. The authors discuss the three principal techniques that have been employed, namely 'forbidden subgraphs', 'root systems' and 'star complements'. They bring together the major results in the area, including the recent construction of all the maximal exceptional graphs. Technical descriptions of these graphs are included in the appendices, while the bibliography provides over 250 references. This will be an important resource for all researchers with an interest in algebraic graph theory.

    Reviews

    '… a wealth of detail … this class can now claim to be the best understood corner of graph theory, and this book will be the standard guide.'

    Source: Bulletin of the London Mathematical Society

    Refine List

    Actions for selected content:

    Select all | Deselect all
    • View selected items
    • Export citations
    • Download PDF (zip)
    • Save to Kindle
    • Save to Dropbox
    • Save to Google Drive

    Save Search

    You can save your searches here and later view and run them again in "My saved searches".

    Please provide a title, maximum of 40 characters.
    Cancel
    ×

    Contents

    Contents

    Metrics

    Altmetric attention score

    Full text views

    Total number of HTML views: 0
    Total number of PDF views: 0 *
    Loading metrics...

    Book summary page views

    Total views: 0 *
    Loading metrics...

    * Views captured on Cambridge Core between #date#. This data will be updated every 24 hours.

    Usage data cannot currently be displayed.

    Accessibility standard: Unknown

    Why this information is here

    This section outlines the accessibility features of this content - including support for screen readers, full keyboard navigation and high-contrast display options. This may not be relevant for you.

    Accessibility Information

    Accessibility compliance for the PDF of this book is currently unknown and may be updated in the future.