Graph characteristics from the Ihara zeta function

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5342 LNCS, Issue , 2008, Pages 257-266

  Ren, Peng ^a   Wilson, Richard C ^a   Hancock, Edwin R ^a  

^a UNIVERSITY OF YORK   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTIONS; PAPER; PATTERN RECOGNITION; POLYNOMIAL APPROXIMATION; SURFACE PLASMON RESONANCE; SYNTACTICS; TECHNICAL PRESENTATIONS;

DATA SETS; GRAPH SIMILARITIES; LAPLACIAN SPECTRUMS; OF GRAPHS; PERMUTATION INVARIANTS; ZETA FUNCTIONS;

PROBABILITY DENSITY FUNCTION;

EID: 58349102339     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89689-0_30     Document Type: Conference Paper

References (16)

1. Bai, X., Hancock, E.R.: Recent results on heat kernel embedding of graphs. In: Brun, L., Vento, M. (eds.) GbRPR 2005. LNCS, vol. 3434, pp. 373-382. Springer, Heidelberg (2005)
2. Bass, H.: The Ihara-Selberg zeta function of a tree lattice. International Journal of Mathematics 6(3), 717-797 (1992)
3. Brooks, B.P.: The coefficients of the characteristic polynomial in terms of the eigen-values and the elements of an n×n matrix. Applied Mathematics letters 19(6), 511-515 (2006)
4. Chung, F.K.: Spectral graph theory. American Mathematical Society (1997)
5. Haemers, W.H., Spence, E.: Enumeration of cospectral graphs. European Journal of Combinatorics 25(2), 199-211 (2004)
6. Hashimoto, K. : Zeta functions of finite graphs and representations of p-adic groups. Advanced Study of Pure Mathematics 15, 211-280 (1989)
7. φ). In: Proceeding Symposium of Pure Mathematics, pp. 272-278 (1965)
8. Ihara, Y.: On discrete subgroups of the two by two projective linear group over p-adic fields. Journal of Mathematics Society Japan 18, 219-235 (1996)
9. Kotani, M., Sunada, T.: Zeta functions of finite graphs. Journal of Mathematics University of Tokyo 7(1), 7-25 (2000)
10. Luo, B., Wilson, R.C., Hancock, E.R.: Spectral embedding of graphs. Pattern Recognition 36(10), 2213-2223 (2003)
11. Rosenberg, S.: The Laplacian on a Riemannian manifold. Cambridge University Press, Cambridge (2002)
12. Ren, P., Wilson, R.C., Hancock, E.R.: Pattern vectors from the Ihara zeta function. In: IEEE International Conference on Pattern Recognition (submitted, 2008)
13. Sanfeliu, A., Fu, K.S.: A distance measure between attributed relational graphs for pattern recognition. IEEE Transanctions on Systems, Man, and Cybernetics 13, 353-362 (1983)
14. Scott, G., Storm, C.K.: The coefficients of the Ihara zeta function. Involve - A Journal of Mathematics 1(2), 217-233 (2008)
15. Storm, C.K.: The zeta function of a hypergraph. Electronic Journal of Combinatorics 13(1) (2006)
16. Wilson, R.C., Luo, B., Hancock, E.R.: Pattern vectors from algebraic graph theory. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(7), 1112-1124 (2005)