Some star complements for the second largest eigenvalue of a graph

DOI10.26493/1855-3974.11.D83zbMATH Open1168.05332OpenAlexW1932190168WikidataQ129362518 ScholiaQ129362518MaRDI QIDQ3535848FDOQ3535848

Authors: Zoran Stanić 

Publication date: 14 November 2008

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.26493/1855-3974.11.d83

Recommendations

• On graphs whose second largest eigenvalue equals 1 -- the star complement technique
• Graphs with prescribed star complement for 1 as the second largest eigenvalue.
• On graphs with unicyclic star complement for 1 as the second largest eigenvalue
• On graphs with prescribed star complements
• scientific article; zbMATH DE number 1877029

zbMATH Keywords

adjacency matrixmathematical softwarestar complementgraph eigenvaluesdivisor concept

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence (68T35)

Cited In (5)

• Unions of a clique and a co-clique as star complements for non-main graph eigenvalues
• SCL
• Graphs with least eigenvalue \(-2\): ten years on
• On graphs whose second largest eigenvalue equals 1 -- the star complement technique
• Strong star complements in graphs

This page was built for publication: Some star complements for the second largest eigenvalue of a graph

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