On the Spectrum of Threshold Graphs
Joint Authors
Sciriha, Irene
Farrugia, Stephanie
Source
Issue
Vol. 2011, Issue 2011 (31 Dec. 2011), pp.1-21, 21 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-01-17
Country of Publication
Egypt
No. of Pages
21
Main Subjects
Abstract EN
The antiregular connected graph on r vertices is defined as the connected graph whose vertex degrees take the values of r−1 distinct positive integers.
We explore the spectrum of its adjacency matrix and show common properties with those of connected threshold graphs, having an equitable partition with a minimal number r of parts.
Structural and combinatorial properties can be deduced for related classes of graphs and in particular for the minimal configurations in the class of singular graphs.
American Psychological Association (APA)
Sciriha, Irene& Farrugia, Stephanie. 2012. On the Spectrum of Threshold Graphs. ISRN Discrete Mathematics،Vol. 2011, no. 2011, pp.1-21.
https://search.emarefa.net/detail/BIM-447073
Modern Language Association (MLA)
Sciriha, Irene& Farrugia, Stephanie. On the Spectrum of Threshold Graphs. ISRN Discrete Mathematics No. 2011 (2011), pp.1-21.
https://search.emarefa.net/detail/BIM-447073
American Medical Association (AMA)
Sciriha, Irene& Farrugia, Stephanie. On the Spectrum of Threshold Graphs. ISRN Discrete Mathematics. 2012. Vol. 2011, no. 2011, pp.1-21.
https://search.emarefa.net/detail/BIM-447073
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-447073