On graphs whose star sets are (co-)cliques

DOI10.1016/J.LAA.2008.08.013MaRDI QIDQ958038zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

cliquestar setco-cliquegalaxy graphgraph with three eigenvalues

Mathematics Subject Classification ID

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)

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.

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 510845 (Why is no real title available?)
• scientific article; zbMATH DE number 540115 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• A study of eigenspaces of graphs
• Eigenspaces of graphs
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• Nonregular graphs with three eigenvalues
• On graphs with multiple eigenvalues
• On the maximal index of graphs with a prescribed number of edges
• Some additions to the theory of star partitions of graphs
• Which graphs are determined by their spectrum?

Cited in

(6)

• The main vertices of a star set and related graph parameters
• Graphs with least eigenvalue \(-2\): ten years on
• On edge star sets in trees
• Co-cliques and star complements in extremal strongly regular graphs
• Unions of a clique and a co-clique as star complements for non-main graph eigenvalues
• On independent star sets in finite graphs

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)