TY - JOUR
A2 - Song, S. Y.
A2 - Ergun, F.
A2 - Hou, Y.
A2 - TrinajstiÄ‡, N. I.
A2 - Feinsilver, P.
AU - Sciriha, Irene
AU - Farrugia, Stephanie
PY - 2011
DA - 2012/01/17
TI - On the Spectrum of Threshold Graphs
SP - 108509
VL - 2011
AB - 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.
SN - null
UR - https://doi.org/10.5402/2011/108509
DO - 10.5402/2011/108509
JF - ISRN Discrete Mathematics
PB - International Scholarly Research Network
KW -
ER -