Regular and maximal graphs with prescribed tripartite graph as a star complement

DOI10.1007/S11401-023-0029-6MaRDI QIDQ6063479zbMATH OpenOpenAlexFDO

Authors Xiaona Fang, Lihua You

Publication date 7 November 2023

Published in Chinese Annals of Mathematics. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11401-023-0029-6

zbMATH Keywords

adjacency eigenvaluemaximal graphregular graphstar complementstar set

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Regular graphs with a prescribed complete multipartite graph as a star complement
• Maximal graphs with a prescribed complete bipartite graph as a star complement
• On regular graphs with complete tripartite star complements.
• Regular graphs with a complete bipartite graph as a star complement
• On graphs with prescribed star complements
• Regular star complements in strongly regular graphs
• Star complements in regular graphs: old and new results
• Star complements and maximal exceptional graphs
• On graphs with complete bipartite star complements
• The star-arboricity of the complete regular multipartite graphs

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
• Extremal problems for finite sets
• Graph theory
• 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?)
• 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
• Regular graphs with a complete bipartite graph as a star complement
• 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

(1)

• Regular graphs with a complete bipartite graph as a star complement

This page was built for publication: Regular and maximal graphs with prescribed tripartite graph as a star complement

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