메뉴 건너뛰기




Volumn 157, Issue 1, 2009, Pages 36-48

The hierarchical product of graphs

Author keywords

Adjacency matrix; Characteristic polynomial; Diameter; Eigenvalues; Graph operations; Hierarchical product; Mean distance

Indexed keywords

COMMUNICATION; COMPUTER NETWORKS; ROUTING ALGORITHMS; ROUTING PROTOCOLS;

EID: 56349150827     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2008.04.018     Document Type: Article
Times cited : (88)

References (14)
  • 1
    • 0004242420 scopus 로고
    • Cambridge University Press, Cambridge Second edition, 1993
    • Biggs N. Algebraic Graph Theory (1974), Cambridge University Press, Cambridge Second edition, 1993
    • (1974) Algebraic Graph Theory
    • Biggs, N.1
  • 3
    • 56349167806 scopus 로고    scopus 로고
    • M.A. Fiol, M. Mitjana, The local spectra of regular line graphs, Discrete Math. (submitted for publication) E-prints UPC, UPCommons, http://hdl.handle.net/2117/735
    • M.A. Fiol, M. Mitjana, The local spectra of regular line graphs, Discrete Math. (submitted for publication) E-prints UPC, UPCommons, http://hdl.handle.net/2117/735
  • 4
    • 0002675271 scopus 로고
    • Methods and problems of communication in usual networks
    • Fraigniaud P., and Lazard E. Methods and problems of communication in usual networks. Discrete Appl. Math. 53 (1994) 79-133
    • (1994) Discrete Appl. Math. , vol.53 , pp. 79-133
    • Fraigniaud, P.1    Lazard, E.2
  • 6
    • 41349097240 scopus 로고    scopus 로고
    • Geometric fractal growth model for scale-free networks
    • Jung S., Kim S., and Kahng B. Geometric fractal growth model for scale-free networks. Phys. Rev. E 65 (2002) 056101
    • (2002) Phys. Rev. E , vol.65 , pp. 056101
    • Jung, S.1    Kim, S.2    Kahng, B.3
  • 8
    • 0038718854 scopus 로고    scopus 로고
    • The structure and function of complex networks
    • Newman M.E.J. The structure and function of complex networks. SIAM Rev. 45 (2003) 167-256
    • (2003) SIAM Rev. , vol.45 , pp. 167-256
    • Newman, M.E.J.1
  • 9
    • 0038543016 scopus 로고    scopus 로고
    • Exact scaling properties of a hierarchical network model
    • Noh J.D. Exact scaling properties of a hierarchical network model. Phys. Rev. E 67 (2003) 045103
    • (2003) Phys. Rev. E , vol.67 , pp. 045103
    • Noh, J.D.1
  • 10
    • 84930064585 scopus 로고    scopus 로고
    • Hierarchical organization in complex networks
    • Ravasz E., and Barabási A.-L. Hierarchical organization in complex networks. Phys. Rev. E 67 (2003) 026112
    • (2003) Phys. Rev. E , vol.67 , pp. 026112
    • Ravasz, E.1    Barabási, A.-L.2
  • 12
    • 0024051115 scopus 로고
    • Topological properties of hypercubes
    • Saad Y., and Schultz M.H. Topological properties of hypercubes. IEEE Trans. Comput. 37 (1988) 867-872
    • (1988) IEEE Trans. Comput. , vol.37 , pp. 867-872
    • Saad, Y.1    Schultz, M.H.2
  • 13
    • 0016219515 scopus 로고
    • Computing the characteristic polynomial of a graph
    • Schwenk A.J. Computing the characteristic polynomial of a graph. Lect. Notes Math. 406 (1974) 153-172
    • (1974) Lect. Notes Math. , vol.406 , pp. 153-172
    • Schwenk, A.J.1
  • 14
    • 2442701575 scopus 로고    scopus 로고
    • Determinants of block matrices
    • Silvester J.R. Determinants of block matrices. Math. Gazette 84 (2000) 460-467
    • (2000) Math. Gazette , vol.84 , pp. 460-467
    • Silvester, J.R.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.