Regular graphs with a prescribed complete multipartite graph as a star complement

DOI10.1016/J.LAA.2019.06.004MaRDI QIDQ2272492zbMATH OpenOpenAlexWikidataFDO

Authors Jie Wang, Lele Liu, Xiying Yuan

Publication date 10 September 2019

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2019.06.004

zbMATH Keywords

adjacency eigenvalueregular graphstar complementstar set

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• On regular graphs with complete tripartite star complements.
• On the characterization of graphs by star complements
• On graphs with prescribed star complements
• On graphs with complete bipartite star complements
• On bipartite graphs with complete bipartite star complements

Cites work

• An introduction to the theory of graph spectra
• Eigenspaces of graphs
• scientific article; zbMATH DE number 540115 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• On graphs with complete bipartite star complements
• On regular graphs with complete tripartite star complements.
• On the characterization of graphs by star complements
• Some characterizations of graphs by star complements
• Star complements in regular graphs: old and new results
• Unions of a clique and a co-clique as star complements for non-main graph eigenvalues

Cited in

(19)

• An extension of the star complement technique for regular graphs
• The star-arboricity of the complete regular multipartite graphs
• Star partitions and regularity in graphs
• Maximal graphs with a prescribed complete bipartite graph as a star complement
• On joins of a clique and a co-clique as star complements in regular graphs
• On bipartite graphs with complete bipartite star complements
• On trees as star complements in regular graphs
• On the characterization of graphs by star complements
• On regular graphs with complete tripartite star complements.
• Relations between ( , )-regular sets and star complements.
• An example of using star complements in classifying strongly regular graphs
• Regular and maximal graphs with prescribed tripartite graph as a star complement
• Regular graphs with a complete bipartite graph as a star complement
• Strong star complements in graphs
• Regular star complements in strongly regular graphs
• Paths and related graphs as star complements for 0 or -1 in regular graphs
• On regular graphs with a tree of diameter 3 as a star complement
• Employing star complements in search for graphs with fixed rank
• Star complements in Hermitian matrices

This page was built for publication: Regular graphs with a prescribed complete multipartite graph as a star complement

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