The largest eigenvalue of a graph: A survey

Linear and Multilinear Algebra - Tập 28 Số 1-2 - Trang 3-33 - 1990
Dragoš Cvetković1, Peter Rowlinson2
1Department of Mathematics, Faculty of Electrical Engineering , University of Belgrade , PO Box 816, Beograd, 11001, Yogoslavia
2Department of Mathematics , University of Stirling , Stirling, FK9 4L A, Scotland

Tóm tắt

Từ khóa


Tài liệu tham khảo

10.1137/0122052

Bell E. K., 1972, Linear Algebra and Appl., 22

10.1017/S0013091500018150

Bell E. K., 1988, Proc. Royal Soc. Edinburgh., 108, 67, 10.1017/S0308210500026524

Bell F. K., 1988, A note on the irregularity of graphs, 108

Berge, C. 1958. “Theorie des Graphics ct ses Applications”. Paris: Dunod.

Berrnond J.-C., 1978, Coll Int. C.N.R.S.

10.1112/blms/20.2.116

Brigham R. C., 1985, Ars Combinatoria, 20, 91

10.1017/S030500410002168X

10.1016/0024-3795(89)90466-7

10.1016/0024-3795(85)90092-8

Brualdi R. A., 1986, Publ. Inst. Math. (Beograd), 39, 45

10.1016/0021-8693(76)90162-9

Cliff A. D., 1982, Applications of Combinatorics, Proc of a conf on comb and its Appl, 51

Cliff A., 1979, Applications of Graph Theory, 293

Collatz L., 1978, Resultate Math., 1, 42, 10.1007/BF03322926

10.1007/BF02941924

10.1007/BF01187238

Cvetković D., 1971, Univ Bengrad. Publ. Elektrotehn. Fak., Ser Mat. Fiz, 354, l

Cvetković D., 1972, Publ. inst. Main (Beograd), 354, 25

Cvetković D., 1980, The Theory and Appl. of Graphs, Proc. 4th Internat. Conf.

Cvetković D., 1981, The Theory and Appl. of Graphs, Proc. 4th Internat. Conf., 285

Cvetković D., 1985, Graphs, Hyper-graphs and Applications, Proc. Conf. Graph Theory, 27

Cvetković D., 1989, Graph Theory, Proc. 8th Yugoslav Seminar on Graph Theory, 43

Cvetković D., 1984, Graph theorv, Proc. 4th. Yugoslav Seminar on Grapli Theory, 69

Cvetković D., 1982, Ars Combinatorica, 14, 225

Cvetković D., 1988, Recent results in the theory of graph spectra

Cvetković D., 1982, Deutscher Verlag der Wisscnschaften

Cvetković D., 1975, Publ. Insl. Math. (Beograd), 18, 39

Cvetković D., 1977, Croat. Chan. Acta, 49, 115

Cvetković D., 1981, Univ. Beograd. Publ. Elektrotehn Fak. Ser. Mat. Fiz., 716, 100

10.1007/BF01788525

Cveiković D., 1988, On connected graphs with maximal index, 44, 29

Cvetković D., 1988, Scientia, 1, 41

Deutsch E., 1983, Linear Algebra and Appl., 52, 235, 10.1016/0024-3795(83)80016-0

10.1016/0024-3795(89)90485-0

Droesbeke F., 1978, Coll. Intern. C.N.R.S., 113

10.1016/0166-218X(83)90015-X

Elphick C. H., 1981, School timetabling and graph colouring

10.1002/jgt.3190130411

10.2307/2325181

10.1080/03081088808817859

10.1016/0024-3795(88)90144-9

Gammachcr E. R., 1959, The Theory of Matrices

10.1016/0095-8956(81)90046-0

Goodman F., 1986, Matrices over real numbers: values of the norms, classification and variation, Chapter in: Dynkin Diagrams and Towers of Algebras

Gould P. R., 1967, Insi. Brit. Geogr. Publ., 42, 63

Harpe P. de la, 1967, Algèbre—Operations sur le rayons spectraux de matrices symmetriques entières positives, 42

Hoffman A. J., 1972, Lecture Notes Math, 303, 165

Hoffman A. J., 1974, Math. Centre Tracts, 43

Hodman A. J., 1970, Graph Theory and Its Application, 79

Hoffman A. I., 1975, Recent Advances in Graph Theory, 273

10.1002/mana.19881390105

Juhász F., 1981, Algebraic Methods in Graph Theory, 1, 313

Kronecker L., 1857, Oeuvres 1, 105

Lancaster P., 1985, Theory of Matrices

Lane K. D., 1983, Congressus Numerantium, 40, 143

Li Oiao, 1979, Acta Math. Appl. Sinica, 2, 167

Lick D. R., 1971, Lecture Notes Math, 186, 184

10.4153/CJM-1970-125-1

10.1007/BF02018473

10.1016/0377-0427(85)90039-1

Maas Ch., 1987, Z. angew. Math. Mech., 67, 428

Marcus M., 1964, A survey of matrix theory and matrix inequalities

McDiarmid, C. 1989. “On the method of bounded differences, Surveys in Combinatorics 1989”. 148–188. Cambridge University Press.

Mine H., 1988, Nonnegative matrices

10.1112/blms/21.3.209

10.1016/0024-3795(82)90022-2

Nosal E., 1970, Eigenvalues of graphs

Petrović M. M., 1983, Publ. Inst. Math. Beograd, 34, 169

Polansky O. E., 1979, Match, 5, 145

Pötschke D., 1982, ZKI Inf., Akad. Wiss. DDR Zentralinst. Kybern. und lnformationsprozesse, 3, 14

Pötschke D., 1983, Proc. 3rd Czech. Symp, 223

Rowlinson P., 1987, Proc. Royal Soc. Edinburgh, 105, 153, 10.1017/S0308210500021983

10.1016/0024-3795(83)90131-3

Rowlinson P., 1989, European .1 Combinatorics, 10, 489, 10.1016/S0195-6698(89)80023-X

10.1112/blms/20.3.193

10.1112/blms/22.3.209

Rowlinson P., 1990, On the index of certain outerplaner graphs, 22

Sachs H., 1985, Graphs, Hypergraphs and Applications, Teubncr-Textc zur Mathematik

Schwenk A. J., 1975, Graph Theory Newsletter, 5, 77

Sedlacek J., 1959, Časopis Pest. Mat., 84, 303, 10.21136/CPM.1959.117311

Seidel J. J., 1959, Graphs and their spectra, 84

10.1016/0024-3795(89)90449-7

Simić S. K., 1987, Publ. Inst. Math. (Beograd), 42, 13

Simić S. K., 1987, Ars Combinatoria, 24, 211

Simić S. K., 1989, Publ. Inst. Math. (Beogard), 46, 101

Simić S. K., 1986, Publ. Inst. Math. (Beograd), 40, 3

Simić, S. K. and Radusavljcvić, Z. 1986.Some computer-aided investigations in graph theory, Proc Symp. Optimization, Design of Experiments and Graph Theory307–318. Bombay

Smith, J. H. 1970.Some properties of the spectrum of a graph, Combinatorial Structures and Their Applications, 403–406. New York-London-Paris: Gordon and Breach.

10.1016/0024-3795(87)90172-8

Syslo M. M., 1983, Comment. Math. Univ. Carolin., 24, 211

10.2307/621721

10.2307/621633

Torgašev A., 1984, Graph Theory, Proc. 4th Yugoslav Seminar on Graph Theory, 239

Wang N. S., 1986, J. Lanzhou Railway Coll., 5, 89

Wei, T. H. 1952. “The algebraic foundations of ranking theory”. Cambridge. Thesis

Weinstein A., 1972, Methods of intermediate problems for eigenvalues

10.1112/jlms/s1-42.1.330

Wilf H. S., 1985, Graphs and their spectra—old and new results, Congressus Numerantium, 50, 37

10.1016/0095-8956(86)90069-9

10.1016/0024-3795(88)90183-8

Zhang Fu Ji, 1984, J. Xinjiang Univ. Nat. Sci., 108, 84

Vetchý V., 1988, Arch. Math. (Brno), 24, 123