Regular graphs with a complete bipartite graph as a star complement

DOI10.3770/J.ISSN:2095-2651.2023.05.001MaRDI QIDQ6076843zbMATH OpenFDO

Authors Xiaona Fang, Lihua You, Rangwei Wu, Yufei Huang

Publication date 22 September 2023

Full work available at URL https://arxiv.org/abs/2210.04160

zbMATH Keywords

adjacency eigenvalueregular graphstar complementstar set

Mathematics Subject Classification ID

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

Recommendations

• Regular graphs with a prescribed complete multipartite graph as a star complement
• On the characterization of graphs by star complements
• On regular graphs with complete tripartite star complements.
• On graphs with complete bipartite star complements
• Regular and maximal graphs with prescribed tripartite graph as a star complement

Cites work

• An extension of the star complement technique for regular graphs
• An introduction to the theory of graph spectra
• Characterizing line graphs by star complements
• Eigenspaces of graphs
• Eigenvalue multiplicity in regular graphs
• Fast generation of regular graphs and construction of cages
• Graphs where star sets are matched to their complements.
• Graphs with prescribed star complement for 1 as the second largest eigenvalue.
• 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?)
• Line graphs of bipartite graphs with Hamiltonian paths
• Maximal graphs with a prescribed complete bipartite graph as a star complement
• On graphs whose second largest eigenvalue equals 1 -- the star complement technique
• On graphs with complete bipartite star complements
• On graphs with prescribed star complements
• On graphs with unicyclic star complement for 1 as the second largest eigenvalue
• On regular graphs with complete tripartite star complements.
• On the characterization of graphs by star complements
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Regular graphs with a prescribed complete multipartite graph as a star complement
• Some characterizations of graphs by star complements
• Star complements in regular graphs: old and new results

Cited in

(4)

• An example of using star complements in classifying strongly regular graphs
• Regular and maximal graphs with prescribed tripartite graph as a star complement
• Complete bipartite graphs without small rainbow stars
• On signed graphs with at most three positive eigenvalues

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

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