Star complements in regular graphs: old and new results
From MaRDI portal
Publication:962113
DOI10.1016/J.LAA.2009.04.022zbMATH Open1217.05156OpenAlexW2061018285MaRDI QIDQ962113
B. Tayfeh-Rezaie, P. Rowlinson
Publication date: 6 April 2010
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2009.04.022
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Chromatic number and the 2-rank of a graph
- Structure and uniqueness of the \((81,20,1,6)\) strongly regular graph
- Interlacing eigenvalues and graphs
- Eigenspaces of graphs
- A simple group of order 44,352,000
- On Moore Graphs with Diameters 2 and 3
- ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
- Graphs with least eigenvalue \(-2\): The star complement technique
- There are exactly five biplanes with k = 11
- Equitable bipartitions of graphs and related results
- Dominating Sets and Eigenvalues of Graphs
- Harmonic trees
- Strongly regular graphs having strongly regular subconstituents
- Spectral results on graphs with regularity constraints
- Star partitions and regularity in graphs
- Some properties of the Hoffman-Singleton graph
- A spectral proof of the uniqueness of a strongly regular graph with parameters (81,20,1,6)
- Co-cliques and star complements in extremal strongly regular graphs
- Star complements and exceptional graphs
- Characterizing line graphs by star complements
- Graphs where star sets are matched to their complements.
- Star complements and switching in graphs
- On graphs with multiple eigenvalues
- On graphs with complete bipartite star complements
- Some characterizations of graphs by star complements
Cited In (28)
- Title not available (Why is that?)
- On bipartite graphs with complete bipartite star complements
- Star complementary strongly regular decompositions of strongly regular graphs
- Graph MBO on star graphs and regular trees. With corrections to DOI 10.1007/s00032-014-0216-8
- Star complements and connectivity in finite graphs
- Unions of a clique and a co-clique as star complements for non-main graph eigenvalues
- Some characterizations of graphs by star complements
- Maximal graphs with a prescribed complete bipartite graph as a star complement
- An example of using star complements in classifying strongly regular graphs
- Eigenvalue multiplicity in regular graphs
- On graphs with prescribed star complements
- The star-arboricity of the complete regular multipartite graphs
- Line star sets for Laplacian eigenvalues
- Regular and maximal graphs with prescribed tripartite graph as a star complement
- There is no (75,32,10,16) strongly regular graph
- An extension of the star complement technique for regular graphs
- On the characterization of graphs by star complements
- On joins of a clique and a co-clique as star complements in regular graphs
- Eigenvalue multiplicity in triangle-free graphs
- Graphs with least eigenvalue \(-2\): ten years on
- Regular star complements in strongly regular graphs
- On induced matchings as star complements in regular graphs
- Co-cliques and star complements in extremal strongly regular graphs
- Regular graphs with a prescribed complete multipartite graph as a star complement
- On the multiplicities of digraph eigenvalues
- Title not available (Why is that?)
- Strong star complements in graphs
- On trees as star complements in regular graphs
This page was built for publication: Star complements in regular graphs: old and new results
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q962113)
