Generalized line graphs
From MaRDI portal
Publication:3931435
DOI10.1002/JGT.3190050408zbMath0475.05061OpenAlexW2164875200MaRDI QIDQ3931435
Michael Doob, Dragos Cvetković, Slobodan K. Simic
Publication date: 1981
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190050408
Related Items (29)
Forbidden induced subgraphs for line graphs ⋮ Spectral characterization of multicone graphs ⋮ Representation of signed graphs by root system \(E_ 8\) ⋮ Signed graphs represented by \(D_{\infty}\) ⋮ Exceptional graphs with smallest eigenvalue -2 and related problems ⋮ New results and open problems in line graphs ⋮ The maximal exceptional graphs ⋮ Graph spectra in computer science ⋮ The line graphs of lollipop graphs are determined by their spectra ⋮ On graphs whose star complement for \(-2\) is a path or a cycle ⋮ Comments to ``The line graphs of lollipop graphs are determined by their spectra ⋮ A surprising property of the least eigenvalue of a graph ⋮ Equivalence of four descriptions of generalized line graphs ⋮ Graphs with least eigenvalue \(-2\): ten years on ⋮ Graphs with least eigenvalue \(-2\): a new proof of the 31 forbidden subgraphs theorem ⋮ Betweenness centrality in some classes of graphs ⋮ Graphs with least eigenvalue \(-2\): The star complement technique ⋮ A lower bound and several exact results on the \(d\)-lucky number ⋮ Recent progress on graphs with fixed smallest adjacency eigenvalue: a survey ⋮ Slobodan Simić: an appreciation ⋮ Some observations on the smallest adjacency eigenvalue of a graph ⋮ A characterization of signed graphs represented by root system \(D_ \infty\) ⋮ Developments in the theory of graph spectra ⋮ A table of connected graphs on six vertices ⋮ Line graphs and forbidden induced subgraphs ⋮ Graphs with least eigenvalue \(-2\); a historical survey and recent developments in maximal exceptional graphs ⋮ A result on generating root systems by linearly independent subsets ⋮ From finite line graphs to infinite derived signed graphs ⋮ Uniquely derived generalized line graphs and uniquely represented signed graphs with least eigenvalues \(\geq -2\)
Cites Work
This page was built for publication: Generalized line graphs
