Graphs with prescribed star complement for 1 as the second largest eigenvalue.

MaRDI QIDQ3447593zbMATH OpenFDO

Authors Farzaneh Ramezani, B. Tayfeh-Rezaie

Publication date 27 October 2015

zbMATH Keywords

maximal graphsmultiple eigenvaluestar complementstrongly regular graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30)

Recommendations

• On graphs with prescribed star complements
• On the characterization of graphs by star complements
• On regular graphs with complete tripartite star complements.
• Maximal graphs with a prescribed complete bipartite graph as a star complement
• On graphs whose second largest eigenvalue equals 1 -- the star complement technique

Cited in

(11)

• On graphs with prescribed star complements
• 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 the characterization of graphs by star complements
• Some star complements for the second largest eigenvalue of a graph
• On graphs with unicyclic star complement for 1 as the second largest eigenvalue
• 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
• On graphs whose second largest eigenvalue equals 1 -- the star complement technique

This page was built for publication: Graphs with prescribed star complement for 1 as the second largest eigenvalue.

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