Please use this identifier to cite or link to this item: http://hdl.handle.net/1893/25320
Appears in Collections:Computing Science and Mathematics Journal Articles
Peer Review Status: Refereed
Title: More on graphs with just three distinct eigenvalues
Author(s): Rowlinson, Peter
Issue Date: 2017
Date Deposited: 8-May-2017
Citation: Rowlinson P (2017) More on graphs with just three distinct eigenvalues. Applicable Analysis and Discrete Mathematics, 11, pp. 74-80. https://doi.org/10.2298/AADM161111033R
Abstract: Let G be a connected non-regular non-bipartite graph whose adjacency matrix has spectrum ρ, µ(k) , λ(l) , where k, l ∈ IN and ρ > µ > λ. We show that if µ is non-main then δ(G) ≥ 1 + µ − λµ, with equality if and only if G is of one of three types, derived from a strongly regular graph, a symmetric design or a quasi-symmetric design (with appropriate parameters in each case).
DOI Link: 10.2298/AADM161111033R
Rights: This article is licensed under the Creative Commons Attribution License. Proper attribution of authorship and correct citation details should be given.
Licence URL(s): http://creativecommons.org/licenses/by/4.0/

Files in This Item:
File Description SizeFormat 
AADM-Vol11-No1-74-80.pdfFulltext - Published Version287.95 kBAdobe PDFView/Open



This item is protected by original copyright



A file in this item is licensed under a Creative Commons License Creative Commons

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved https://creativecommons.org/publicdomain/zero/1.0/

If you believe that any material held in STORRE infringes copyright, please contact library@stir.ac.uk providing details and we will remove the Work from public display in STORRE and investigate your claim.