Hostname: page-component-78c5997874-dh8gc Total loading time: 0 Render date: 2024-11-17T10:15:41.271Z Has data issue: false hasContentIssue false
  • English
  • Français

SELECTED TOPICS IN SPECTRAL GRAPH THEORY

Part of: Graph theory

Published online by Cambridge University Press:  17 February 2016

XIAOGANG LIU
XIAOGANG LIU*
Affiliation:
School of Mathematics and Statistics, The University of Melbourne, Victoria 3010, Australia email [email protected]
Rights & Permissions [Opens in a new window]

Abstract

An abstract is not available for this content so a preview has been provided. As you have access to this content, a full PDF is available via the ‘Save PDF’ action button.
Image of the first page of this content. For PDF version, please use the ‘Save PDF’ preceeding this image.'

Keywords

spectrumCayley graphenergyspectral momentRamanujan graphsexpanderdetermined by the spectrum

MSC classification

Primary: 05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)
Secondary: 05C25: Graphs and abstract algebra (groups, rings, fields, etc.)
Type
Abstracts of Australasian PhD Theses
Information
Bulletin of the Australian Mathematical Society , Volume 93 , Issue 3 , June 2016 , pp. 511 - 512
Copyright
© 2016 Australian Mathematical Publishing Association Inc. 

References

Cvetković, D., Rowlinson, P. and Simić, S. K., An Introduction to the Theory of Graph Spectra (Cambridge University Press, Cambridge, 2010).Google Scholar
Gutman, I., ‘The energy of a graph’, Ber. Math.-Statist. Sekt. Forsch. Graz 103(100–105) (1978), 1–22.Google Scholar
Gutman, I., ‘Hyperenergetic molecular graphs’, J. Serb. Chem. Soc. 64(3) (1999), 199–205.Google Scholar
Hoory, S., Linial, N. and Wigderson, A., ‘Expander graphs and their applications’, Bull. Amer. Math. Soc. 43(4) (2006), 439–561.Google Scholar
Liu, X. and Lu, P., ‘Spectra of subdivision-vertex and subdivision-edge neighbourhood coronae’, Linear Algebra Appl. 438(8) (2013), 3547–3559.CrossRefGoogle Scholar
Liu, X. and Lu, P., ‘Signless Laplacian spectral characterization of some joins’, Electron. J. Linear Algebra 30(1) (2015), 443–454.Google Scholar
Liu, X. and Lu, P., ‘Laplacian spectral characterization of dumbbell graphs and theta graphs’, submitted.Google Scholar
Liu, X. and Zhou, S., ‘Spectral properties of unitary Cayley graphs of finite commutative rings’, Electron. J. Combin. 19(4) (2012), #P13.Google Scholar
Liu, X. and Zhou, S., ‘Spectra of the neighbourhood corona of two graphs’, Linear Multilinear Algebra 62(9) (2014), 1205–1219.CrossRefGoogle Scholar
Liu, X. and Zhou, S., ‘Spectral characterizations of propeller graphs’, Electron. J. Linear Algebra 27 (2014), 19–38.Google Scholar
Liu, X. and Zhou, S., ‘Quadratic unitary Cayley graphs of finite commutative rings’, Linear Algebra Appl. 479 (2015), 73–90.CrossRefGoogle Scholar
Lubotzky, A., ‘Expander graphs in pure and applied mathematics’, Bull. Amer. Math. Soc. 49(1) (2012), 113–162.CrossRefGoogle Scholar
Lubotzky, A., Phillips, R. and Sarnak, P., ‘Ramanujan graphs’, Combinatorica 8(3) (1988), 261–277.CrossRefGoogle Scholar
Ram Murty, M., ‘Ramanujan graphs’, J. Ramanujan Math. Soc. 18(1) (2003), 33–52.Google Scholar