Full Read and Download Reference eBook
Spectral Generalizations Of Line Graphs Book in PDF, ePub and Kindle version is available to download in english. Read online anytime anywhere directly from your device. Click on the download button below to get a free pdf file of Spectral Generalizations Of Line Graphs book. This book definitely worth reading, it is an incredibly well-written.
Author : Dragoš Cvetkovic
Publisher : Cambridge University Press
Page : 316 pages
File Size : 40,87 MB
Release : 2004-07-22
Category : Mathematics
ISBN : 9780521836630
Introduction -- Forbidden subgraphs -- Root systems -- Regular graphs -- Star complements -- The Maximal exceptional graphs -- Miscellaneous results.
Author : Dragoš M. Cvetković
Publisher :
Page : 312 pages
File Size : 30,39 MB
Release : 2014-05-14
Category : MATHEMATICS
ISBN : 9781107363151
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. Technical descriptions of these graphs are included in the appendices, while the bibliography provides over 250 references. It will be an important resource for all researchers with an interest in algebraic graph theory.
Author : Dragoš M. Cvetković
Publisher :
Page : 298 pages
File Size : 27,8 MB
Release : 2004
Category : Eigenvalues
ISBN : 9781139883191
An important resource for all researchers with an interest in algebraic graph theory.
Author : Dragoš M. Cvetković
Publisher : Cambridge University Press
Page : 284 pages
File Size : 43,91 MB
Release : 1997-01-09
Category : Mathematics
ISBN : 0521573521
Current research on the spectral theory of finite graphs may be seen as part of a wider effort to forge closer links between algebra and combinatorics (in particular between linear algebra and graph theory).This book describes how this topic can be strengthened by exploiting properties of the eigenspaces of adjacency matrices associated with a graph. The extension of spectral techniques proceeds at three levels: using eigenvectors associated with an arbitrary labelling of graph vertices, using geometrical invariants of eigenspaces such as graph angles and main angles, and introducing certain kinds of canonical eigenvectors by means of star partitions and star bases. One objective is to describe graphs by algebraic means as far as possible, and the book discusses the Ulam reconstruction conjecture and the graph isomorphism problem in this context. Further problems of graph reconstruction and identification are used to illustrate the importance of graph angles and star partitions in relation to graph structure. Specialists in graph theory will welcome this treatment of important new research.
Author : Mohra Abdullah Alqahtani
Publisher :
Page : 137 pages
File Size : 41,96 MB
Release : 2018
Category : Graph connectivity
ISBN :
With every nonempty graph, there are associated many graphs. One of the best known and most studied of these is the line graph L (G) of a graph G, whose vertices are the edges of G and where two vertices of L (G) are adjacent if the corresponding edges of G are adjacent. This concept was implicitly introduced by Whitney in 1932. Over the years, characterizations of graphs that are line graphs have been given, as well as graphs whose line graphs have some specified property. For example, Beineke characterized graphs that are line graphs by forbidding certain graphs that can be subgroups. Sedlacek characterized those graphs whose line graph is planar. Harary and Nash-Williams characterized those graphs whose line graph is Hamiltonian. Chartrand and Wall proved that if G is a connected graph all of whose vertices have degree 3 or more, then, although L(G) may not be Hamiltonian, the line graph of L(G) must be Hamiltonian. Over the years, various generalizations of line graphs have been introduced and studied by many. Among them are Schwenk graphs and k-line graphs introduced in 2015 and 2016 here at Western Michigan University. This study introduces a generalization of line graphs and discusses several well-known structural properties of this class of graphs. Furthermore, it establishes a number of characterizations of connected graphs whose generalized line graphs possess some prescribed graph structure.
Author : Lowell W. Beineke
Publisher : Springer Nature
Page : 301 pages
File Size : 44,63 MB
Release : 2021-10-29
Category : Mathematics
ISBN : 303081386X
In the present era dominated by computers, graph theory has come into its own as an area of mathematics, prominent for both its theory and its applications. One of the richest and most studied types of graph structures is that of the line graph, where the focus is more on the edges of a graph than on the vertices. A subject worthy of exploration in itself, line graphs are closely connected to other areas of mathematics and computer science. This book is unique in its extensive coverage of many areas of graph theory applicable to line graphs. The book has three parts. Part I covers line graphs and their properties, while Part II looks at features that apply specifically to directed graphs, and Part III presents generalizations and variations of both line graphs and line digraphs. Line Graphs and Line Digraphs is the first comprehensive monograph on the topic. With minimal prerequisites, the book is accessible to most mathematicians and computer scientists who have had an introduction graph theory, and will be a valuable reference for researchers working in graph theory and related fields.
Author : Erich Prisner
Publisher :
Page : 29 pages
File Size : 45,85 MB
Release : 1995
Category :
ISBN :
Author : Zoran Stanić
Publisher : Walter de Gruyter GmbH & Co KG
Page : 313 pages
File Size : 28,66 MB
Release : 2017-04-24
Category : Mathematics
ISBN : 3110383365
Written for mathematicians working with the theory of graph spectra, this (primarily theoretical) book presents relevant results considering the spectral properties of regular graphs. The book begins with a short introduction including necessary terminology and notation. The author then proceeds with basic properties, specific subclasses of regular graphs (like distance-regular graphs, strongly regular graphs, various designs or expanders) and determining particular regular graphs. Each chapter contains detailed proofs, discussions, comparisons, examples, exercises and also indicates possible applications. Finally, the author also includes some conjectures and open problems to promote further research. Contents Spectral properties Particular types of regular graph Determinations of regular graphs Expanders Distance matrix of regular graphs
Author : Dragoš M. Cvetković
Publisher :
Page : 374 pages
File Size : 38,33 MB
Release : 1980
Category : Mathematics
ISBN :
The theory of graph spectra can, in a way, be considered as an attempt to utilize linear algebra including, in particular, the well-developed theory of matrices for the purposes of graph theory and its applications. to the theory of matrices; on the contrary, it has its own characteristic features and specific ways of reasoning fully justifying it to be treated as a theory in its own right.
Author : Blayne Earl Carroll
Publisher :
Page : pages
File Size : 21,13 MB
Release : 1995
Category :
ISBN :