Back to Search Start Over

On integral graphs which belong to the class <f><ovl type="bar" STYLE="S">αKa∪βKb,b</ovl></f>

Authors :
Lepović, Mirko
Source :
Discrete Mathematics. Aug2004, Vol. 285 Issue 1-3, p183-190. 8p.
Publication Year :
2004

Abstract

Let &lt;f&gt;G&lt;/f&gt; be a simple graph and let &lt;f&gt;&amp;Gmacr;&lt;/f&gt; denote its complement. We say that &lt;f&gt;G&lt;/f&gt; is integral, if its spectrum consists of integral values. In this work we establish a characterization of integral graphs which belong to the class &lt;f&gt;&lt;ovl type=&quot;bar&quot; STYLE=&quot;S&quot;&gt;αKa∪βKb,b&lt;/ovl&gt;&lt;/f&gt;, where &lt;f&gt;mG&lt;/f&gt; denotes the &lt;f&gt;m&lt;/f&gt;-fold union of the graph &lt;f&gt;G&lt;/f&gt;. [Copyright &amp;y&amp; Elsevier]

Details

Language :
English
ISSN :
0012365X
Volume :
285
Issue :
1-3
Database :
Academic Search Index
Journal :
Discrete Mathematics
Publication Type :
Academic Journal
Accession number :
13806135
Full Text :
https://doi.org/10.1016/j.disc.2004.02.007