On graphs whose star complement for \(-2\) is a path or a cycle

DOI10.1016/j.laa.2003.08.016zbMath1030.05072OpenAlexW2091974631MaRDI QIDQ1418982

Francis K. Bell, Slobodan K. Simic

Publication date: 14 January 2004

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

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

zbMATH Keywords

Adjacency matrixCyclePathExceptional graphGraph eigenvalues

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (6)

On graphs whose second largest eigenvalue equals 1 -- the star complement technique ⋮ Strong star complements in graphs ⋮ Unions of a clique and a co-clique as star complements for non-main graph eigenvalues ⋮ An extension of the star complement technique for regular graphs ⋮ Slobodan Simić: an appreciation ⋮ Relations between (κ, τ)-regular sets and star complements

Uses Software

• GRAPH

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On graphs with multiple eigenvalues
• Characterizing line graphs by star complements
• Recent results in the theory of graph spectra
• The maximal exceptional graphs
• Generalized line graphs
• Line graphs of bipartite graphs with Hamiltonian paths
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Graphs with least eigenvalue \(-2\): The star complement technique

This page was built for publication: On graphs whose star complement for \(-2\) is a path or a cycle