Energy of generalized line graphs
β Scribed by Weiwei Lang; Ligong Wang
- Book ID
- 116714114
- Publisher
- Elsevier Science
- Year
- 2012
- Tongue
- English
- Weight
- 292 KB
- Volume
- 437
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract Generalized line graphs extend the ideas of both line graphs and cocktail party graphs. They were originally motivated by spectral considerations. in this paper several (nonspectral) classical theorems about line graphs are extended to generalized line graphs, including the derivation a
## Abstract Whitney's theorem on line graphs is extended to the class of generalized line graphs defined by Hoffman.
A new characterization of generalized line graphs, analogous to that of line graphs found by Van Rooij and Wilf [Acta Math Acad Sci Hungar 16 (1965), 263-269] is obtained. By a cycle of implications, we settle the equivalence of the definition of generalized line graph given by Hoffman [Combinatoria