✦ LIBER ✦

Characterizations of second iterated line graphs

✍ Scribed by Zhao Guangfu

Publisher: John Wiley and Sons
Year: 1988
Tongue: English
Weight: 477 KB
Volume: 12
Category: Article
ISSN: 0364-9024
DOI: 10.1002/jgt.3190120218

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Iterated line graphs are maximally order

Iterated line graphs are maximally ordered

✍ Martin Knor; L'udovít Niepel 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 110 KB

## Abstract A graph __G__ is __k__‐ordered if for every ordered sequence of __k__ vertices, there is a cycle in __G__ that encounters the vertices of the sequence in the given order. We prove that if __G__ is a connected graph distinct from a path, then there is a number __t~G~__ such that for ever

Diameters of iterated clique graphs of c

Diameters of iterated clique graphs of chordal graphs

✍ Bor-Liang Chen; Ko-Wei Lih 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 272 KB

## Abstract The clique graph __K__(__G__) of a graph is the intersection graph of maximal cliques of __G.__ The iterated clique graph __K__^__n__^(__G__) is inductively defined as __K__(K^n−1^(__G__)) and __K__^1^(__G__) = __K__(__G__). Let the diameter diam(__G__) be the greatest distance between

Characterizations of signed graphs

✍ Thomas Zaslavsky 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 271 KB

## Abstract The possible classes of balanced circles of a signed graph are characterized in two ways.

On the second largest eigenvalue of line

On the second largest eigenvalue of line graphs

✍ Petrovi?, Miroslav; Mileki?, Bojana 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 169 KB 👁 2 views

In this paper all connected line graphs whose second largest eigenvalue does not exceed 1 are characterized. Besides, all minimal line graphs with second largest eigenvalue greater than 1 are determined.

More characterizations of triangulated g

More characterizations of triangulated graphs

✍ Claude Benzaken; Yves Crama; Pierre Duchet; Peter L. Hammer; Frédéric Maffray 📂 Article 📅 1990 🏛 John Wiley and Sons 🌐 English ⚖ 420 KB

## Abstract New characterizations of triangulated and cotriangulated graphs are presented. Cotriangulated graphs form a natural subclass of the class of strongly perfect graphs, and they are also characterized in terms of the shellability of some associated collection of sets. Finally, the notion o

Graphs characterized by the second eigen

Graphs characterized by the second eigenvalue

✍ Dasong Cao; Hong Yuan 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 266 KB

## Abstract In this paper we prove that for a simple graph __G__ without isolated vertices 0 < λ~2~(__G__) < 1/3 if and only if __G__ ≅ K̄~__n__‐3~ V (__K__~1~ ∪ __K__~2~), the graph obtained by joining each vertex of K̄~__n__‐3~ to each vertex of __K__~1~ ∪ __K__~2~). © 1993 John Wiley & Sons, Inc