An interrelation between line graphs, eigenvalues, and matroids

DOI10.1016/0095-8956(73)90030-0zbMATH Open0245.05125OpenAlexW2048159843MaRDI QIDQ2555087FDOQ2555087

Authors: Michael Doob 

Publication date: 1973

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(73)90030-0

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of matroids and geometric lattices (05B35) Graph theory (05C99)

Cites Work

• Lectures on matroids
• On characterizing certain graphs with four eigenvalues by their spectra
• Title not available (Why is that?)
• On the Line Graph of a Projective Plane
• On the Line Graph of a Symmetric Balanced Incomplete Block Design
• A geometric characterization of the line graph of a projective plane
• Title not available (Why is that?)

Cited In (23)

• Biased graphs. I: Bias, balance, and gains
• Spanning trees and even integer eigenvalues of graphs
• Excluding a bipartite circle graph from line graphs
• Signed graphs
• Characterizing bias matroids
• Biased graphs. II: The three matroids
• Graph spectra in computer science
• Exceptional graphs with smallest eigenvalue -2 and related problems
• On the adjacency matrix of a block graph
• Perfect state transfer in Laplacian quantum walk
• Strong-coupling scales and the graph structure of multi-gravity theories
• Edge-signed graphs with smallest eigenvalue greater than \(-2\)
• Graphs with least eigenvalue \(-2\): The star complement technique
• On spectral characterization and embeddings of graphs
• Generalizations of magic graphs
• Unification of lower-bound analyses of the lift-and-project rank of combinatorial optimization polyhedra
• Generalizations of line graphs and applications
• Odd and even cycles in maker-breaker games
• Heat conduction on graphs
• The biased graphs whose matroids are binary
• The incidence matrix and labellings of a graph
• Lower bounds of the Laplacian graph eigenvalues
• Dynamical systems associated with adjacency matrices

This page was built for publication: An interrelation between line graphs, eigenvalues, and matroids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2555087)