53
CHEMISTRY and MATHEMATICS

HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

  • Upload
    others

  • View
    11

  • Download
    0

Embed Size (px)

Citation preview

Page 1: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

CHEMISTRY and

MATHEMATICS

Page 2: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Ivan Gutman Faculty of Science

University of Kragujevac

Kragujevac, Serbia

Page 3: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

MATHEMATICS science studying

abstract objects:

quantities (numbers), structures, spaces

and their changes

and

relations between these

Page 4: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

natural numbers: 1, 2, 3, 4, 5, …

rules for addition, subtraction, multiplication, division

prime numbers: 2, 3, 5, 7, 11, 13, 17, 19, 23, …

Fermat’s (small) theorem:

If n is not divisible by a prime p, then

1 1(mod )pn p

Page 5: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

20 1 2 0a a x a x equation soluble in radicals

21 1 0 21

0

22 1 0 21

0

14

2

14

2

x a a a aa

x a a a aa

Page 6: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

20 1 2 0a a x a x

2 30 1 2 3 0a a x a x a x

2 3 40 1 2 3 4 0a a x a x a x a x

2 3 4 50 1 2 3 4 5 0a a x a x a x a x a x

equation soluble in radicals

equation

equation

equation

soluble in radicals

soluble in radicals

NOT soluble in radicals

Page 7: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

MATHEMATICS

in

CHEMISTRY

Page 8: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

atoms/elements: C, O, H, N, …

rules for mutual connection

valency: 1, 2, 3, 4, …

Page 9: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

4C O H

Page 10: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

3C O H

NOT POSSIBLE

Page 11: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

2 6C O H

Page 12: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

6 14C H

Page 13: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

2 2n nC H Clifford, 1878

Page 14: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Arthur Cayley (1821-1895)

Page 15: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Chemical Graph Theory

~ 1860 STRUCTURAL FORMULAS

(Kekulé, Couper, Butlerov, …)

1874 STRUCTURAL FORMULA = GRAPH

(Arthur Cayley)

1874 ENUMERATION OF ALKANES

A. Cayley “On the Mathematical

Theory of Isomers”, Phil. Mag.

Page 16: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

6 14C H has 5 isomers

Page 17: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

HOW MANY ISOMERS

with n carbon atoms ?

n=1 one

n=2 one

n=3 one

n=4 two

n=5 three

n=6 five

n >6 difficult

Page 18: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Enumeration of Alkanes

1874 Cayley: unsuccessful

1932 Henry Henze & Richard Blair

1935 György Pólya

Page 19: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

György Pólya (1887-1985)

Page 20: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Number of isomeric alkans n number of isomers 1 1

2 1

3 1

4 2

5 3

6 5

7 9

8 18

9 35

10 75

15 4347

20 366319

30 4111846763

40 62481801147341

50 1117743651746953270

80 10564476906946675106953415600016

Page 21: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

MATHEMATICS in

CHEMISTRY

is much older

Page 22: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

JABIR ibn HAYYAN ~ (721 – 815)

Page 23: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

JABIR ibn HAYYAN (= Geber) ~ (721 – 815)

CLAIMS THAT THE NUMBERS

1

3

5

8

17 28 = 4 7

ARE OF GREAT IMPORTANCE

EVERYTHING IN THE WORLD

IS DETERMINED BY THE

NUMBER 17

e. g. METALS HAVE 17 POWERS

(PROPERTIES, QUALITIES)

Page 24: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

4 9 2

3 5 7

8 1 6

Page 25: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

4 9 2

3 5 7

8 1 6 17

28

Page 26: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874
Page 27: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874
Page 28: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

MAKE A CIRCLE OF MALE AND

FEMALE, THEN A SQUARE, FROM

THAT A TRIANGLE; MAKE A

CIRCLE, AND THOU SHALT HAVE

THE PHILOSOPHER’S STONE

MICHAEL MAIER, 1618

Page 29: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

let’s return to

contemporary chemistry

Page 30: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Hückel Molecular Orbital Theory

Erich Hückel (1896-1980)

Page 31: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Hückel Molecular Orbital Theory

1931 Hückel: molecular orbital theory

1931 Hückel: π-electron configuration of benzene

1956 Günthard & Primas:

HMO ~ Spectral Graph Theory

Page 32: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Hückel Molecular Orbital Theory

HΨ = EΨ

H = Hamiltonian operator

H = αI + βA

A = adjacency matrix

of molecular graph

Page 33: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

biphenylene molecular graph

of biphenylene

Page 34: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

H = αI + βA

n ...21 eigenvalues of molecular graph

Energy of i-th -electron:

i iE

Hückel Molecular Orbital Theory

Page 35: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Hückel Molecular Orbital Theory

1964 Sachs: Sachs theorem

1972 Graovac-Gutman-Trinajstić-

Živković: application of Sachs theorem

Page 36: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874
Page 37: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Hückel Molecular Orbital Theory

1972 Graovac-Gutman-Trinajstić-

Živković: application of Sachs theorem

1972 extensive chemical application of

spectral graph theory

~103 papers

Page 38: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

A Graph Theoretical

THEORY of

CYCLIC CONJUGATION

Page 39: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Contribution of a cycle (ring) C

to total π-electron energy

0

2 ( , )ln

( , ) 2 ( , )

G ixef dx

G ix G C ix

Gutman

Page 40: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

+0.1586 +0.0534 +0.1586

+0.0198 +0.0275 +0.0275

Page 41: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874
Page 42: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Total -electron energy

/2

1

( 1)/2

( 1)/21

2

2

n

ii

n

n ii

n

E

n

Hückel

Page 43: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

1 '( , )

( , )

ix G ixE n dx

G ix

Coulson

Page 44: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

ENERGY of GRAPH

n

i

iGEE1

||)(

Gutman (1978)

Page 45: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

1 2( , ) ( , )k b G k b G k

2

20

1( ) ln ( , ) k

k

dxE G b G k x

x

1 2( ) ( )E G E G

Gutman

Page 46: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

NUMEROUS APPLICATIONS

for finding graphs with extremal

(maximal or minimal) energy

Page 47: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

PAPERS ON GRAPH ENERGY

IN THE XXI CENTURY

(2001 )

Page 48: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874
Page 49: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874
Page 50: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Nov 2017: >806

Dec 2015: >630

Dec 2016: >710

806:17=47.4 per year

47.4:12=3.95 per month

Page 51: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874
Page 52: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874

Thank you

Page 53: HISTORY OF MATHEMATICAL CHEMISTRYconf.uni-obuda.hu/ieeeday2017/IvanGutman_presentation.pdf · Chemical Graph Theory ~ 1860 STRUCTURAL FORMULAS (Kekulé, Couper, Butlerov, …) 1874