Unions of a clique and a co-clique as star complements for non-main graph eigenvalues

DOI10.13001/1081-3810.3587MaRDI QIDQ5376733zbMATH OpenOpenAlexWikidataFDO

Authors Zoran Stanić

Publication date 20 May 2019

Published in The Electronic Journal of Linear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.13001/1081-3810.3587

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

block designstrongly regular graphadjacency matrixgraph extensionnon-main part of the spectrum

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• On joins of a clique and a co-clique as star complements in regular graphs
• On graphs whose star sets are (co-)cliques
• On graphs with prescribed star complements
• Star complements and exceptional graphs
• On graphs with complete bipartite star complements

Cites work

• scientific article; zbMATH DE number 428989 (Why is no real title available?)
• scientific article; zbMATH DE number 2061157 (Why is no real title available?)
• scientific article; zbMATH DE number 1877029 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• scientific article; zbMATH DE number 874569 (Why is no real title available?)
• An introduction to the theory of graph spectra
• Equitable bipartitions of graphs and related results
• On Krein graphs without triangles
• On graphs whose second largest eigenvalue equals 1 -- the star complement technique
• On graphs whose star complement for \(-2\) is a path or a cycle
• On induced matchings as star complements in regular graphs
• Regular graphs. A spectral approach
• Regular star complements in strongly regular graphs
• Some star complements for the second largest eigenvalue of a graph
• Star complements in regular graphs: old and new results
• Star partitions and regularity in graphs
• There are exactly five biplanes with k = 11

Cited in

(6)

• Star complementary strongly regular decompositions of strongly regular graphs
• Regular graphs with a cycle as a star complement
• On joins of a clique and a co-clique as star complements in regular graphs
• Signed graphs with totally disconnected star complements
• On graphs whose star sets are (co-)cliques
• Regular graphs with a prescribed complete multipartite graph as a star complement

This page was built for publication: Unions of a clique and a co-clique as star complements for non-main graph eigenvalues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5376733)