Which non-regular bipartite integral graphs with maximum degree four do not have ±1 as eigenvalues?

DC Field	Value	Language
dc.contributor.author	Balińska, Krystyna	en
dc.contributor.author	Simić, Slobodan	en
dc.contributor.author	Zwierzyński, Krzysztof	en
dc.date.accessioned	2020-05-01T20:12:51Z	-
dc.date.available	2020-05-01T20:12:51Z	-
dc.date.issued	2004-09-06	en
dc.identifier.issn	0012-365X	en
dc.identifier.uri	http://researchrepository.mi.sanu.ac.rs/handle/123456789/1178	-
dc.description.abstract	The non-regular bipartite integral graphs with maximum degree four do not have ±1 as eigenvalues were predicted. A graph was integral if the spectrum consists entirely of integers. The non-excluded degree sequences were also given. The diameter of any connected graph G was bounded by the number of distinct eigenvalues.	en
dc.publisher	Elsevier	-
dc.relation.ispartof	Discrete Mathematics	en
dc.subject	Graph moments \| Graph spectrum \| Integral graphs	en
dc.title	Which non-regular bipartite integral graphs with maximum degree four do not have ±1 as eigenvalues?	en
dc.type	Article	en
dc.identifier.doi	10.1016/j.disc.2003.11.040	en
dc.identifier.scopus	2-s2.0-4344654162	en
dc.relation.firstpage	15	en
dc.relation.lastpage	24	en
dc.relation.issue	1-2	en
dc.relation.volume	286	en
dc.description.rank	M22	-
item.openairecristype	http://purl.org/coar/resource_type/c_18cf	-
item.fulltext	No Fulltext	-
item.grantfulltext	none	-
item.openairetype	Article	-
item.cerifentitytype	Publications	-

10

checked on Oct 19, 2024

15

checked on Oct 20, 2024

Check