Published in

Elsevier, Linear Algebra and its Applications, (377), p. 249-265, 2004

DOI: 10.1016/j.laa.2003.08.016

Links

Tools

Export citation

Search in Google Scholar

On graphs whose star complement for −2 is a path or a cycle

Journal article published in 2004 by Francis K. Bell, Slobodan K. Simić
This paper is made freely available by the publisher.
This paper is made freely available by the publisher.

Full text: Download

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

It was proved recently by one of the authors that, if H is a path Pt (t>2 with t≠7 or 8) or an odd cycle Ct (t>3), then there is a unique maximal graph having H as a star complement for −2. The methods employed were analytical in nature, making use of the Reconstruction Theorem for star complements. Here we offer an alternative approach, based on the forbidden subgraph technique. In addition, we resolve the exceptional situations arising when H=P7 or P8.