Spectral Characterizations of Line Graphs. Variations on the Theme
Publications de l'Institut Mathématique, _N_S_34 (1983) no. 48, p. 31
Cet article a éte moissonné depuis 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
@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/}
}
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/