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

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