An extension of the star complement technique for regular graphs

DOI10.1016/j.laa.2018.08.018zbMath1396.05077OpenAlexW2885612496WikidataQ129393438 ScholiaQ129393438MaRDI QIDQ1790488

Peter Rowlinson

Publication date: 2 October 2018

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

Full work available at URL: https://doi.org/10.1016/j.laa.2018.08.018

zbMATH Keywords

treeeigenvalueregular graphstar complement

Mathematics Subject Classification ID

Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (5)

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 ⋮ Regular and maximal graphs with prescribed tripartite graph as a star complement ⋮ Unnamed Item ⋮ On trees as star complements in regular graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Star complements and exceptional graphs
• Star complements in regular graphs: old and new results
• On graphs whose star complement for \(-2\) is a path or a cycle
• Eigenvalue multiplicity in cubic graphs
• Some properties of the Hoffman-Singleton graph
• Line graphs of bipartite graphs with Hamiltonian paths
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES

This page was built for publication: An extension of the star complement technique for regular graphs