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

DOI10.1016/j.laa.2003.08.016zbMath1030.05072MaRDI 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 matrix; Cycle; Path; Exceptional graph; Graph eigenvalues

Mathematics Subject Classification ID

05C38: Paths and cycles

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

Related Items

Unions of a clique and a co-clique as star complements for non-main graph eigenvalues, Strong star complements in graphs, On graphs whose second largest eigenvalue equals 1 -- the star complement technique, 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