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

DOI10.1007/S11401-023-0029-6zbMath1526.05089OpenAlexW4388050889MaRDI QIDQ6063479

Lihua You, Xiaona Fang

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

regular graphstar complementstar setadjacency eigenvaluemaximal graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On graphs whose second largest eigenvalue equals 1 -- the star complement technique
• Star complements in regular graphs: old and new results
• Characterizing line graphs by star complements
• An extension of the star complement technique for regular graphs
• On graphs with prescribed star complements
• Some characterizations of graphs by star complements
• Maximal graphs with a prescribed complete bipartite graph as a star complement
• Regular graphs with a prescribed complete multipartite graph as a star complement
• On the characterization of graphs by star complements
• Line graphs of bipartite graphs with Hamiltonian paths
• Extremal Problems for Finite Sets
• On graphs with complete bipartite star complements

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