Title of article :
On graphs whose star complement for −2 is a path or a cycle
Author/Authors :
Francis K. Bell، نويسنده , , Slobodan K. Simi ، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
17
From page :
249
To page :
265
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.
Keywords :
cycle , Graph eigenvalues , Path , Exceptional graph , Adjacency matrix
Journal title :
Linear Algebra and its Applications
Serial Year :
2004
Journal title :
Linear Algebra and its Applications
Record number :
824170
Link To Document :
بازگشت