Star complements and maximal exceptional graphs

Type: Article

Publication Date: 2004-01-01

Citations: 8

DOI: https://doi.org/10.2298/pim0476025r

Abstract

If G is a maximal exceptional graph then either (a) G is the cone over a graph switching-equivalent to the line graph L(K 8 ) or (b) G has K 8 as a star complement for the eigenvalue -2 (or both).In case (b) it is shown how G can be constructed from K 8 using intersecting families of 3-sets.

Locations

  • CiteSeer X (The Pennsylvania State University) - View - PDF
  • Publications de l Institut Mathematique - View - PDF

Similar Works

Action Title Year Authors
+ Star complements and exceptional graphs 2007 Dragoš Cvetković
Peter Rowlinson
Slavko Simić
+ Graphs with least eigenvalue −2; a historical survey and recent developments in maximal exceptional graphs 2002 Dragoš Cvetković
+ The maximal exceptional graphs 2004 Dragoš Cvetković
Peter Rowlinson
Slobodan K. Simić
+ Characterizing line graphs by star complements 1999 F.K. Bell
+ The Maximal Exceptional Graphs 2002 Dragoš Cvetković
Mirko Lepović
Peter Rowlinson
Slavko Simić
+ Spectral Generalizations of Line Graphs: On Graphs with Least Eigenvalue -2 2004 Dragoš Cvetković
Peter Rowlinson
Slobodan Simić
+ Spectral Generalizations of Line Graphs 2004 Dragoš Cvetković
Peter Rowlinson
Slobodan Simić
+ Characterzing Generalized Line Graphs by Star Complements 2012 Yuan Mingyan
Luo Qiuhong
Zikai Tang
+ Star complements and switching in graphs 2002 Peter Rowlinson
P.S. Jackson
+ PDF Chat Notes on maximal exceptional graphs 2004 Dragoš Cvetković
+ PDF Chat None 2001 Dragoš Cvetković
Peter Rowlinson
Stefan Simić
+ PDF Chat A recursive construction of the regular exceptional graphs with least eigenvalue –2 2014 Inês Barbedo
Domingos M. Cardoso
Dragoš Cvetković
Paula Rama
Slobodan K. Simić
+ On graphs with prescribed star complements 2018 Xiying Yuan
Qing-Qing Zhao
Lele Liu
Hongyan Chen
+ On the characterization of graphs by star complements 2017 Xiying Yuan
Hongyan Chen
Lele Liu
+ Some characterizations of graphs by star complements 1999 Dragoš Cvetković
Peter Rowlinson
Slobodan K. Simić
+ On graphs with complete bipartite star complements 1999 P.S. Jackson
Peter Rowlinson
+ A note on maximal $k$-degenerate graphs 1997 Z. Filáková
Peter Mihók
Gabriel Semanišin
+ Exceptional Graphs with Smallest Eigenvalue -2 and Related Problems 1992 F.C. Bussemaker
Arnold Neumaier
+ An extension of the star complement technique for regular graphs 2018 Peter Rowlinson
+ Co-cliques and star complements in extremal strongly regular graphs 2006 Peter Rowlinson