Strong star complements in graphs

DOI10.1016/J.LAA.2024.01.025MaRDI QIDQ6124250zbMATH OpenFDO

Authors Milica Andelić, P. Rowlinson, Zoran Stanić

Publication date 27 March 2024

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

Full work available at URL https://doi.org/10.1016/J.LAA.2024.01.025

zbMATH Keywords

adjacency matrixeigenvalueexceptional graphline graphstar complementstar partitionstrongly regular graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Association schemes, strongly regular graphs (05E30) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• On graphs with prescribed star complements
• On the characterization of graphs by star complements
• Graphs with prescribed star complement for 1 as the second largest eigenvalue.
• Star complements and exceptional graphs
• Maximal graphs with a prescribed complete bipartite graph as a star complement

Cites work

• An introduction to the theory of graph spectra
• Characterizing line graphs by star complements
• Controllability of undirected graphs
• Eigenspaces of graphs
• Graphs with least eigenvalue -2; a historical survey and recent developments in maximal exceptional graphs
• scientific article; zbMATH DE number 47671 (Why is no real title available?)
• scientific article; zbMATH DE number 637070 (Why is no real title available?)
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• Inequalities for Graph Eigenvalues
• On graphs whose second largest eigenvalue equals 1 -- the star complement technique
• On graphs whose star complement for \(-2\) is a path or a cycle
• On graphs with prescribed star complements
• On graphs with unicyclic star complement for 1 as the second largest eigenvalue
• On joins of a clique and a co-clique as star complements in regular graphs
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• On the spectrum of a complete multipartite graph
• Regular graphs with a prescribed complete multipartite graph as a star complement
• Regular star complements in strongly regular graphs
• Some star complements for the second largest eigenvalue of a graph
• Star complements and maximal exceptional graphs
• Star complements in regular graphs: old and new results
• Star partitions and regularity in graphs
• Strongly regular graphs with strongly regular decomposition

Cited in

(3)

• 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
• Star complements in Hermitian matrices

This page was built for publication: Strong star complements in graphs

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