Regular graphs with a cycle as a star complement

DOI10.47443/DML.2024.141MaRDI QIDQ7030412zbMATH OpenFDO

Authors Zoran Stanić

Publication date 7 February 2025

Published in DML. Discrete Mathematics Letters (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.47443/DML.2024.141

zbMATH Keywords

adjacency matrixcirculant graphinverseregular graphstar complement

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

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
• scientific article; zbMATH DE number 2117218 (Why is no real title available?)
• Integer symmetric matrices having all their eigenvalues in the interval \([ - 2,2]\)
• On graphs whose star complement for \(-2\) is a path or a cycle
• On inverting circulant matrices
• Regular graphs. A spectral approach
• Relations between ( , )-regular sets and star complements.
• Spectra of signed graphs with two eigenvalues
• Star complements in regular graphs: old and new results
• Unions of a clique and a co-clique as star complements for non-main graph eigenvalues

Cited in

(2)

• On a lower bound for the number of vertices of an integral graph with a given diameter
• On regular graphs with a tree of diameter 3 as a star complement

This page was built for publication: Regular graphs with a cycle as a star complement

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