Links

Tools

Export citation

Search in Google Scholar

On graphs with unicyclic star complement for 1 as the second largest eigenvalue

Journal article published in 2005 by Zorn Stanić ORCID, Slobodan K. Simić
This paper is available in a repository.
This paper is available in a repository.

Full text: Download

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

Abstract

The star complement technique is a spectral tool recently developed for constructing some bigger graphs from their smaller parts, called star complements. Here we first identify among unicyclic graphs those graphs which can be star complements for 1 as the second largest eigenvalue. Using the graphs obtained, we next search for their maximal extensions, either by theoretical means, or by computer aided search.