On graphs whose second largest eigenvalue equals 1 -- the star complement technique

DOI10.1016/J.LAA.2006.08.025zbMATH Open1106.05067OpenAlexW1977427413MaRDI QIDQ861035FDOQ861035

Authors: Zoran Stanić 

Publication date: 9 January 2007

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

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

Recommendations

• Some star complements for the second largest eigenvalue of a graph
• On graphs with unicyclic star complement for 1 as the second largest eigenvalue
• Graphs with prescribed star complement for 1 as the second largest eigenvalue.
• An extension of the star complement technique for regular graphs
• On graphs with prescribed star complements

zbMATH Keywords

adjacency matrix

Mathematics Subject Classification ID

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

Cites Work

• Eigenspaces of graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• ON THE MULTIPLICITIES OF GRAPH EIGENVALUES
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On graphs whose star complement for \(-2\) is a path or a cycle

Cited In (19)

• On graphs with unicyclic star complement for 1 as the second largest eigenvalue
• On regular graphs and coronas whose second largest eigenvalue does not exceed 1
• Unions of a clique and a co-clique as star complements for non-main graph eigenvalues
• The main vertices of a star set and related graph parameters
• On nested split graphs whose second largest eigenvalue is less than 1
• Some star complements for the second largest eigenvalue of a graph
• Maximal graphs with a prescribed complete bipartite graph as a star complement
• On graphs with prescribed star complements
• Regular and maximal graphs with prescribed tripartite graph as a star complement
• Spectral characterization of unicyclic graphs whose second largest eigenvalue does not exceed 1
• Regular graphs with a complete bipartite graph as a star complement
• Connected \((K_4 - e)\)-free graphs whose second largest eigenvalue does not exceed 1
• Graphs with prescribed 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 tricyclic graphs whose second largest eigenvalue does not exceed 1
• Graphs with least eigenvalue \(-2\): ten years on
• The complete classification of graphs whose second largest eigenvalue of the eccentricity matrix is less than 1
• Strong star complements in graphs
• Spectral characterization of the complete graph removing a cycle

This page was built for publication: On graphs whose second largest eigenvalue equals 1 -- the star complement technique

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