Spectral Characterizations of Line Graphs. Variations on the Theme
Publications de l'Institut Mathématique, _N_S_34 (1983) no. 48, p. 31
Voir la notice de l'article provenant de la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts
The following three topics related to spectral
characterizations of line graphs are discussed: local structure of
regular graphs with the least eigenvalue $-2$ which contain $K_{1,3}$
as an induced subgraph, switching regular line graphs into regular
graphs which are not line graphs, and line switching (of graphs) as a
modification of familiar (vertex) switching.
Classification :
05C50
Dragoš Cvetković. Spectral Characterizations of Line Graphs. Variations on the Theme. Publications de l'Institut Mathématique, _N_S_34 (1983) no. 48, p. 31 . http://geodesic.mathdoc.fr/item/PIM_1983_N_S_34_48_a5/
@article{PIM_1983_N_S_34_48_a5,
author = {Drago\v{s} Cvetkovi\'c},
title = {Spectral {Characterizations} of {Line} {Graphs.} {Variations} on the {Theme}},
journal = {Publications de l'Institut Math\'ematique},
pages = {31 },
year = {1983},
volume = {_N_S_34},
number = {48},
language = {en},
url = {http://geodesic.mathdoc.fr/item/PIM_1983_N_S_34_48_a5/}
}