Geodesic
Optimisation of quadratic forms associated with graphs
Glasgow mathematical journal, Tome 18 (1977) no. 1, pp. 79-85

Voir la notice de l'article provenant de la source Cambridge University Press

Quadratic forms associated with graphs were introduced over a century ago by Jordan [4]. We are concerned with the optimisation of such quadratic forms, following Motzkin and Straus [5], and we use the setting of categories and functors to express the nice interplay between the algebra and the graph theory. Applications to interchange graphs are also obtained. 
Waller, Derek A. Optimisation of quadratic forms associated with graphs. Glasgow mathematical journal, Tome 18 (1977) no. 1, pp. 79-85. doi: 10.1017/S0017089500003062
@article{10_1017_S0017089500003062,
     author = {Waller, Derek A.},
     title = {Optimisation of quadratic forms associated with graphs},
     journal = {Glasgow mathematical journal},
     pages = {79--85},
     year = {1977},
     volume = {18},
     number = {1},
     doi = {10.1017/S0017089500003062},
     url = {http://geodesic.mathdoc.fr/articles/10.1017/S0017089500003062/}
}
TY  - JOUR
AU  - Waller, Derek A.
TI  - Optimisation of quadratic forms associated with graphs
JO  - Glasgow mathematical journal
PY  - 1977
SP  - 79
EP  - 85
VL  - 18
IS  - 1
UR  - http://geodesic.mathdoc.fr/articles/10.1017/S0017089500003062/
DO  - 10.1017/S0017089500003062
ID  - 10_1017_S0017089500003062
ER  - 
%0 Journal Article
%A Waller, Derek A.
%T Optimisation of quadratic forms associated with graphs
%J Glasgow mathematical journal
%D 1977
%P 79-85
%V 18
%N 1
%U http://geodesic.mathdoc.fr/articles/10.1017/S0017089500003062/
%R 10.1017/S0017089500003062
%F 10_1017_S0017089500003062

[1] 1.Cook, C. R., Two characterisations of interchange graphs of complete m-partite graphs, Discrete Math. 8 (1974), 305–311. Google Scholar | DOI

[2] 2.Guy, R. K. and Harary, F., On the Möbius ladders, Canad. Math. Bull. 10 (1967), 493–496. Google Scholar | DOI

[3] 3.Harary, F., Graph theory (Addison Wesley, 1969). Google Scholar | DOI

[4] 4.Jordan, C., Sur les assemblages de lignes, J. Reine Angew. Math. 70 (1869), 185–190. Google Scholar

[5] 5.Motzkin, T. S. and Straus, E. G., Maxima for graphs and a new proof of a theorem of Turán, Canad. J. Math. 17 (1965), 533–540. Google Scholar | DOI

[6] 6.Wilson, R. J., On the adjacency matrix of a graph, Combinatorics, I.M.A. (1973), 295–321. Google Scholar

Cité par Sources :