On graphs whose star sets are (co-)cliques
DOI10.1016/J.LAA.2008.08.013zbMATH Open1168.05324OpenAlexW2011005472MaRDI QIDQ958038FDOQ958038
Authors: B. E. Eshmatov 
Publication date: 2 December 2008
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2008.08.013
Recommendations
- On independent star sets in finite graphs
- scientific article; zbMATH DE number 1529454
- Graphs where star sets are matched to their complements.
- Unions of a clique and a co-clique as star complements for non-main graph eigenvalues
- Relations between \((\kappa ,\tau )\)-regular sets and star complements.
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Association schemes, strongly regular graphs (05E30)
Cites Work
- Which graphs are determined by their spectrum?
- Title not available (Why is that?)
- Eigenspaces of graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
- Nonregular graphs with three eigenvalues
- On the maximal index of graphs with a prescribed number of edges
- Title not available (Why is that?)
- Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
- Some additions to the theory of star partitions of graphs
- A study of eigenspaces of graphs
- On graphs with multiple eigenvalues
- Title not available (Why is that?)
Cited In (6)
- On independent star sets in finite graphs
- Unions of a clique and a co-clique as star complements for non-main graph eigenvalues
- The main vertices of a star set and related graph parameters
- Graphs with least eigenvalue \(-2\): ten years on
- Co-cliques and star complements in extremal strongly regular graphs
- On edge star sets in trees
This page was built for publication: On graphs whose star sets are (co-)cliques
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q958038)
