{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,16]],"date-time":"2026-05-16T20:50:11Z","timestamp":1778964611867,"version":"3.51.4"},"reference-count":22,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1993,7,1]],"date-time":"1993-07-01T00:00:00Z","timestamp":741484800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":7321,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1993,7]]},"DOI":"10.1016\/0012-365x(93)90322-k","type":"journal-article","created":{"date-parts":[[2002,7,26]],"date-time":"2002-07-26T03:43:34Z","timestamp":1027655014000},"page":"19-39","source":"Crossref","is-referenced-by-count":64,"title":["Spectra, Euclidean representations and clusterings of hypergraphs"],"prefix":"10.1016","volume":"117","author":[{"given":"Marianna","family":"Bolla","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"issue":"2","key":"10.1016\/0012-365X(93)90322-K_BIB1","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1007\/BF02579166","article-title":"Eigenvalues and expanders","volume":"6","author":"Alon","year":"1986","journal-title":"Combinatorica"},{"key":"10.1016\/0012-365X(93)90322-K_BIB2","series-title":"Algebraic Graph Theory","author":"Biggs","year":"1974"},{"key":"10.1016\/0012-365X(93)90322-K_BIB3","series-title":"Spectra and colourings of weighted graphs","author":"Bolla","year":"1990"},{"key":"10.1016\/0012-365X(93)90322-K_BIB4","series-title":"Spectra of Graphs","author":"Cvetkovi\u0107","year":"1979"},{"key":"10.1016\/0012-365X(93)90322-K_BIB5","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/0095-8956(74)90031-8","article-title":"Eigenvalues of a graph and its imbeddings","volume":"17","author":"Doob","year":"1974","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0012-365X(93)90322-K_BIB6","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/0024-3795(79)90028-4","article-title":"On spectral characterizations and embeddings of graphs","volume":"27","author":"Doob","year":"1979","journal-title":"Linear Algebra Appl."},{"issue":"3","key":"10.1016\/0012-365X(93)90322-K_BIB7","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1080\/01969727308546046","article-title":"A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters","volume":"3","author":"Dunn","year":"1973","journal-title":"Cybernetics"},{"issue":"1","key":"10.1016\/0012-365X(93)90322-K_BIB8","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1080\/01969727408546059","article-title":"Well-separated clusters and optimal fuzzy partitions","volume":"4","author":"Dunn","year":"1974","journal-title":"Cybernetics"},{"issue":"2","key":"10.1016\/0012-365X(93)90322-K_BIB9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/01969727408546062","article-title":"Some recent investigations of a new fuzzy partitioning algorithm and its application to pattern classification problems","volume":"4","author":"Dunn","year":"1974","journal-title":"Cybernetics"},{"key":"10.1016\/0012-365X(93)90322-K_BIB10","series-title":"Probabilistic Methods in Combinatorics","author":"Erdős","year":"1974"},{"key":"10.1016\/0012-365X(93)90322-K_BIB11","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/0024-3795(72)90011-0","article-title":"Bounds for eigenvalues of doubly stochastic matrices","volume":"5","author":"Fiedler","year":"1972","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/0012-365X(93)90322-K_BIB12","doi-asserted-by":"crossref","first-page":"298","DOI":"10.21136\/CMJ.1973.101168","article-title":"Algebraic connectivity of graphs","volume":"23","author":"Fiedler","year":"1973","journal-title":"Czechoslovak. Math. J."},{"key":"10.1016\/0012-365X(93)90322-K_BIB13","doi-asserted-by":"crossref","first-page":"619","DOI":"10.21136\/CMJ.1975.101357","article-title":"A property of eigenvectors of non-negative symmetric matrices and its applications to graph theory","volume":"25","author":"Fiedler","year":"1975","journal-title":"Czechoslovak. Math. J."},{"key":"10.1016\/0012-365X(93)90322-K_BIB14","doi-asserted-by":"crossref","first-page":"664","DOI":"10.1137\/0117062","article-title":"The change in the least eigenvalue of the adjacency matrix of a graph under imbedding","volume":"17","author":"Hoffman","year":"1969","journal-title":"SIAM J. Appl. Math."},{"key":"10.1016\/0012-365X(93)90322-K_BIB15","series-title":"Graph Theory and Its Applications","first-page":"79","article-title":"On eigenvalues and colorings of graphs","author":"Hoffman","year":"1970"},{"key":"10.1016\/0012-365X(93)90322-K_BIB16","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/0024-3795(72)90023-7","article-title":"Eigenvalues and partitionings of the edges of a graph","volume":"5","author":"Hoffman","year":"1972","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/0012-365X(93)90322-K_BIB17","article-title":"Problems of cluster analysis from the viewpoint of numerical analysis","author":"Juh\u00e1sz","year":"1977","journal-title":"Proc. Conf. Numerical Methods"},{"key":"10.1016\/0012-365X(93)90322-K_BIB18","series-title":"Combinatorial Problems and Exercises","author":"Lov\u00e1sz","year":"1979"},{"key":"10.1016\/0012-365X(93)90322-K_BIB19","first-page":"281","article-title":"Some methods for classification and analysis of multivariate observations","volume":"1","author":"Mac Queen","year":"1967","journal-title":"Proc. 5th Berkeley Symp. Math. Statist. Prob."},{"key":"10.1016\/0012-365X(93)90322-K_BIB20","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/0095-8956(72)90023-8","article-title":"The characteristic polynomial of a graph","volume":"12","author":"Mowshowitz","year":"1972","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/0012-365X(93)90322-K_BIB21","doi-asserted-by":"crossref","first-page":"362","DOI":"10.1016\/0047-259X(79)90094-0","article-title":"Separation theorems for singular values of matrices and their applications in multivariate analysis","volume":"9","author":"Rao","year":"1979","journal-title":"J. Multivariate Anal."},{"issue":"1","key":"10.1016\/0012-365X(93)90322-K_BIB22","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF02579208","article-title":"Sharp concentration of the chromatic number on random graphs Gn,p","volume":"7","author":"Shamir","year":"1987","journal-title":"Combinatorica"}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X9390322K?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0012365X9390322K?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2021,5,14]],"date-time":"2021-05-14T22:19:11Z","timestamp":1621030751000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0012365X9390322K"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,7]]},"references-count":22,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1993,7]]}},"alternative-id":["0012365X9390322K"],"URL":"https:\/\/doi.org\/10.1016\/0012-365x(93)90322-k","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1993,7]]}}}