Skip to main content

2014 | OriginalPaper | Buchkapitel

10. Graphs and Matrices

verfasst von : Dan A. Simovici, Chabane Djeraba

Erschienen in: Mathematical Tools for Data Mining

Verlag: Springer London

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Graphs model relations between elements of sets. The term “graph” is suggested by the fact that these mathematical structures can be graphically represented.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat D.J. Cook, L.B. Holder, Mining Graph Data (Wiley-Interscience, Hoboken, 2007)MATH D.J. Cook, L.B. Holder, Mining Graph Data (Wiley-Interscience, Hoboken, 2007)MATH
2.
Zurück zum Zitat C. Aggarwal, H. Wang (eds.), Managing and Mining Graph Data (Springer, New York, 2010)MATH C. Aggarwal, H. Wang (eds.), Managing and Mining Graph Data (Springer, New York, 2010)MATH
3.
Zurück zum Zitat V. Havel, A remark on the existence of finite graphs. Čas. pro Pěst. Mat. 80, 477–480 (1955)MATHMathSciNet V. Havel, A remark on the existence of finite graphs. Čas. pro Pěst. Mat. 80, 477–480 (1955)MATHMathSciNet
4.
Zurück zum Zitat S.L. Hakimi, On the realizability of a set of integers as degrees of the vertices of a graph. SIAM J. Appl. Math. 10, 496–506 (1962)CrossRefMATHMathSciNet S.L. Hakimi, On the realizability of a set of integers as degrees of the vertices of a graph. SIAM J. Appl. Math. 10, 496–506 (1962)CrossRefMATHMathSciNet
5.
Zurück zum Zitat R. Rymon, Search through systematic set enumeration, in Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning, Cambridge, MA, ed. by B. Nebel, C. Rich, W.R. Swartout (Morgan Kaufmann, San Mateo, CA, 1992), pp. 539–550 R. Rymon, Search through systematic set enumeration, in Proceedings of the 3rd International Conference on Principles of Knowledge Representation and Reasoning, Cambridge, MA, ed. by B. Nebel, C. Rich, W.R. Swartout (Morgan Kaufmann, San Mateo, CA, 1992), pp. 539–550
6.
Zurück zum Zitat H. Prüfer, Neuer beweis eines satzes über permutationen. Archiv für Mathematik und Physik 27, 142–144 (1918)MATH H. Prüfer, Neuer beweis eines satzes über permutationen. Archiv für Mathematik und Physik 27, 142–144 (1918)MATH
7.
Zurück zum Zitat M. Fiedler, Special Matrices and Their Applications in Numerical Mathematics, 2nd edn. (Dover Publications, New York, 2008)MATH M. Fiedler, Special Matrices and Their Applications in Numerical Mathematics, 2nd edn. (Dover Publications, New York, 2008)MATH
8.
Zurück zum Zitat A. Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences (Academic Press, New York, 1979)MATH A. Berman, R.J. Plemmons, Nonnegative Matrices in the Mathematical Sciences (Academic Press, New York, 1979)MATH
9.
Zurück zum Zitat F. Harary, Graph Theory (Addison-Wesley, Reading, 1971) F. Harary, Graph Theory (Addison-Wesley, Reading, 1971)
10.
Zurück zum Zitat C. Berge, The Theory of Graphs (Dover, New York, 2001)MATH C. Berge, The Theory of Graphs (Dover, New York, 2001)MATH
11.
Zurück zum Zitat B. Bollobás, Graph Theory—An Introductory Course (Springer-Verlag, New York, 1979)MATH B. Bollobás, Graph Theory—An Introductory Course (Springer-Verlag, New York, 1979)MATH
12.
Zurück zum Zitat R. Diestel, Graph Theory (Springer-Verlag, Berlin, 2005)MATH R. Diestel, Graph Theory (Springer-Verlag, Berlin, 2005)MATH
13.
Zurück zum Zitat R.E. Tarjan, Data Structures and Network Algorithms (SIAM, Philadelphia, 1983)CrossRef R.E. Tarjan, Data Structures and Network Algorithms (SIAM, Philadelphia, 1983)CrossRef
17.
Zurück zum Zitat V. Chvátal, P.L. Hammer, Aggregation of inequality in integer programming. Ann. Discrete Math. 1, 145–162 (1977)CrossRef V. Chvátal, P.L. Hammer, Aggregation of inequality in integer programming. Ann. Discrete Math. 1, 145–162 (1977)CrossRef
18.
Zurück zum Zitat J. Matoušek, J. Neštřil, Invitation to Discrete Mathematics, 2nd edn. (Oxford University Press, Oxford, 2011) J. Matoušek, J. Neštřil, Invitation to Discrete Mathematics, 2nd edn. (Oxford University Press, Oxford, 2011)
19.
Zurück zum Zitat D. Cvetković, Graphs and their spectra. Publ. Elek. Fak. Univ. Beograd: Ser. Mat. Fiz. 354, 1–50 (1971) D. Cvetković, Graphs and their spectra. Publ. Elek. Fak. Univ. Beograd: Ser. Mat. Fiz. 354, 1–50 (1971)
20.
Zurück zum Zitat A.E. Brouwer, W.H. Haemers, Spectra of Graphs (Springer, New York, 2011) A.E. Brouwer, W.H. Haemers, Spectra of Graphs (Springer, New York, 2011)
21.
Zurück zum Zitat R.A. Horn, C.R. Johnson, Matrix Analysis (Cambridge University Press, Cambridge, 1985)CrossRefMATH R.A. Horn, C.R. Johnson, Matrix Analysis (Cambridge University Press, Cambridge, 1985)CrossRefMATH
22.
Zurück zum Zitat A.N. Langville, C.D. Meyer, Google’s Page Rank and Beyond: The Science of Search Engine Rankings (Princeton University Press, Princeton, 2006) A.N. Langville, C.D. Meyer, Google’s Page Rank and Beyond: The Science of Search Engine Rankings (Princeton University Press, Princeton, 2006)
23.
Zurück zum Zitat A. Bonato, A Course on the Web Graph (American Mathematical Society, Providence, 2008)MATH A. Bonato, A Course on the Web Graph (American Mathematical Society, Providence, 2008)MATH
25.
Zurück zum Zitat L. Lovasz, M.D. Plummer, Matching Theory (American Mathematical Society, Providence, 2009)MATH L. Lovasz, M.D. Plummer, Matching Theory (American Mathematical Society, Providence, 2009)MATH
Metadaten
Titel
Graphs and Matrices
verfasst von
Dan A. Simovici
Chabane Djeraba
Copyright-Jahr
2014
Verlag
Springer London
DOI
https://doi.org/10.1007/978-1-4471-6407-4_10