Skip to main content
SpringerLink
Log in

Graph Drawing with Eigenvectors

  • Chapter
  • First Online:
Carbon Bonding and Structures

Part of the book series: Carbon Materials: Chemistry and Physics ((CMCP,volume 5))

Abstract

The visualization of graphs describing molecular structures or other atomic arrangements is necessary in theoretical studying or examining nano structures of several atoms. In the present paper we review previous results obtained by drawing graphs with the help various matrices as the adjacency matrix, the Laplacian matrix and the Colin de Verdière matrix. In examples we show their possibilities and limits of applicability. We suggest a new matrix that reproduces well the same structures and those ones which were not drawn by the previous matrices.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Biyikoglu T, Hordijk W, Leydold J, Pisanski T, Stadler PF (2004) Linear Algebra Appl 390:155–174

    Article  Google Scholar 

  • Biyikoglu T, Leydold J, Stadler PF (2007) Laplacian eigenvectors of graphs. Perron-Frobenius and Faber-Krahn type theorems, LNM1915. Springer, Berlin/Heidelberg

    Book  Google Scholar 

  • Brenner DW (1990) Phys Rev B 42:9458–9471

    Article  CAS  Google Scholar 

  • Colin de Verdière Y (1998) Spectres de graphes, cours spécialisés 4. Société Mathématique de France, Paris

    Google Scholar 

  • Di Battista G, Eades P, Tamassia R, Tollis IG (1999) Graph drawing: algorithms for the visualization of graphs. Prentice Hall, Upper Saddle River

    Google Scholar 

  • Dresselhaus MS, Dresselhaus G, Eklund PC (1996) Science of fullerenes and carbon anotubes: their properties and applications. Academic, New York/London

    Google Scholar 

  • Fowler PW, Manolopulos DE (1995) An atlas of fullerenes. Clarendon, Oxford

    Google Scholar 

  • Fowler PW, Pisanski T, Shaw-Taylor J (1995) In Tamassia R, Tollis EG (eds) Graph drawing. Lecture notes in computer science, vol 894. Springer-Verlag, Berlin

    Google Scholar 

  • Godsil CD, Royle GF (2001) Algebraic graph theory. Springer, Heidelberg

    Book  Google Scholar 

  • Graovac A, Plavšić D, Kaufman M, Pisanski T, Kirby EC (2000) J Chem Phys 113:1925–1931

    Article  CAS  Google Scholar 

  • Graovac A, Lászlo I, Plavšić D, Pisanski T (2008a) MATCH Commun Math Comput Chem 60:917–926

    CAS  Google Scholar 

  • Graovac A, László I, Pisanski T, Plavšić D (2008b) Int J Chem Model 1:355–362

    Google Scholar 

  • Hall KM (1970) Manage Sci 17:219–229

    Article  Google Scholar 

  • Kaufmann M, Wagner D (eds) (2001) Drawing graphs. Methods and models, LNCS 2025. Springer-Verlag, Germany

    Google Scholar 

  • Koren Y (2005) Comput Math Appl 49:1867–1888

    Article  Google Scholar 

  • László I (2004a) Carbon 42:983–986

    Article  Google Scholar 

  • László I (2004b) In Buzaneva E, Scharff P (eds) Frontiers of multifunctional integrated nanosystems. NATO science series, II. Mathematics, physics and chemistry. Kluwer Academic Publishers, Dordrecht, Boston, London. Vol 152, 11

    Google Scholar 

  • László I (2005) In: Diudea MV (ed) Nanostructures: novel architecture. Nova Science, New York, pp 193–202

    Google Scholar 

  • László I (2008) In: Blank V, Kulnitskiy B (eds) Carbon nanotubes and related structures. Research Singpost, Kerala, pp 121–146

    Google Scholar 

  • László I, Rassat A (2003) J Chem Inf Comput Sci 43:519–524

    Article  Google Scholar 

  • László I, Rassat A, Fowler PW, Graovac A (2001) Chem Phys Lett 342:369–374

    Article  Google Scholar 

  • Lovász L, Schrijver A (1999) Ann Inst Fourier (Grenoble) 49:1017–1026

    Article  Google Scholar 

  • Lovász L, Vesztergombi K (1999) In Halász L, Lovász L, Simonovits M, T Sós V (eds) Paul Erdős and his mathematics. Bolyai Society – Springer Verlag. Berlin, Heidelberg, New York

    Google Scholar 

  • Manolopoulos DE, Fowler PW (1992) J Chem Phys 96:7603–7614

    Article  CAS  Google Scholar 

  • Pisanski T, Shawe-Taylor JS (1993) In Technical report CSD-TR-93-20, Royal Holloway, University of London, Department of Computer Science, Egham, Surrey TW200EX, England

    Google Scholar 

  • Pisanski T, Shawe-Taylor JS (2000) J Chem Inf Comput Sci 40:567–571

    Article  CAS  Google Scholar 

  • Pisanski T, Plestenjak B, Graovac A (1995) Croat Chim Acta 68:283–292

    CAS  Google Scholar 

  • Rassat A, László I, Fowler PW (2003) Chem Eur J 9:644–650

    Article  CAS  Google Scholar 

  • Stone AJ (1981) Inorg Chem 20:563–571

    Article  CAS  Google Scholar 

  • Trinajstić N (1992) Chemical graph theory. CRC Press/ Boca Raton/ Ann Arbor, London/Tokyo

    Google Scholar 

  • Tutte WT (1963) Proc Lond Math Soc 13:743–768

    Article  Google Scholar 

  • van der Holst H (1996) Topological and spectral graph characterizations. Ph.D. Thesis, University of Amsterdam, Amsterdam

    Google Scholar 

Download references

Acknowledgements

I. László thanks for the supports of grants TAMOP-4.2.1/B-09/1/KONV-2010-0003, TAMOP-4.2.1/B-09/1/KMR-2010-0002 and for the support obtained in the frame work of bi-lateral agreement between the Croatian Academy of Science and Art and the Hungarian Academy of Sciences.

Author information

Authors and Affiliations

  1. Department of Theoretical Physics, Institute of Physics, Budapest University of Technology and Economics, H-1521, Budapest, Hungary

    István László

  2. Department of Chemistry, Faculty of Science, University of Split, Nikole Tesle 12, HR-21000, Split, Croatia

    Ante Graovac

  3. NMR Center, The “Ruđer Bošković” Institute, HR-10002, Zagreb, Croatia

    Ante Graovac & Dejan Plavšić

  4. IMC, University of Dubrovnik, Branitelja Dubrovnika 29, HR-20000, Dubrovnik, Croatia

    Ante Graovac

  5. Department of Theoretical Computer Science, Institute of Mathematics, Physics and Mechanics, University of Ljubljana, Jadranska 19, SI-1000, Ljubljana, Slovenia

    Tomaž Pisanski

Authors
  1. István László
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ante Graovac
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Tomaž Pisanski
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Dejan Plavšić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to István László .

Editor information

Editors and Affiliations

  1. West University of Timisoara, Str. Pestalozzi 16, Timisoara, RO-300115, Romania

    Mihai V. Putz

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer Science+Business Media B.V.

About this chapter

Cite this chapter

László, I., Graovac, A., Pisanski, T., Plavšić, D. (2011). Graph Drawing with Eigenvectors. In: Putz, M. (eds) Carbon Bonding and Structures. Carbon Materials: Chemistry and Physics, vol 5. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-1733-6_6

Download citation

Publish with us

Policies and ethics

Search

Navigation