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

cliqueco-cliquegalaxy graphgraph with three eigenvaluesstar set

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Association schemes, strongly regular graphs (05E30) Eigenvalues, singular values, and eigenvectors (15A18)

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 ( , )-regular sets and star complements.

Cites work

• A study of eigenspaces of graphs
• Eigenspaces of graphs
• Hermitian Matrices, Eigenvalue Multiplicities, and Eigenvector Components
• 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?)
• 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
• On independent star sets in finite graphs
• Graphs with least eigenvalue -2: ten years on
• Unions of a clique and a co-clique as star complements for non-main graph eigenvalues
• On edge star sets in trees
• Co-cliques and star complements in extremal strongly regular 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)