DSpace DSpace UPC
 English   Castellano   Català  

Revistes i Congressos UPC >
Congressos >
International Workshop on Optimal Network Topologies (IWONT) >
3er. 2010 >

Quan citeu aquest document, utilitzeu la següent adreça: http://hdl.handle.net/2099/10367

Arxiu Descripció MidaFormat
107_bendito_matrix_inverse.pdf565,75 kBAdobe PDFVeure/Obrir

Citació: Bendito Pérez, Enrique [et al.]. M-Matrix Inverse problem for distance-regular graphs. A: International Workshop on Optimal Networks Topologies. "Proceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010". Barcelona: Iniciativa Digital Politècnica, 2011, p. 107-120.
Títol: M-Matrix Inverse problem for distance-regular graphs
Autor: Bendito Pérez, Enrique Veure Producció científica UPC; Carmona Mejías, Ángeles Veure Producció científica UPC; Encinas Bachiller, Andrés Marcos Veure Producció científica UPC; Mitjana Riera, Margarida Veure Producció científica UPC
Editorial: Iniciativa Digital Politècnica
Tipus de document: Conference report
Resum: We analyze when the Moore–Penrose inverse of the combinatorial Laplacian of a distance–regular graph is a M–matrix;that is, it has non–positive off–diagonal elements or, equivalently when the Moore-Penrose inverse of the combinatorial Laplacian of a distance–regular graph is also the combinatorial Laplacian of another network. When this occurs we say that the distance–regular graph has the M–property. We prove that only distance–regular graphs with diameter up to three can have the M–property and we give a characterization of the graphs that satisfy the M-property in terms of their intersection array. Moreover we exhaustively analyze the strongly regular graphs having the M-property and we give some families of distance regular graphs with diameter three that satisfy the M-property.
ISBN: 978-84-7653-565-3
URI: http://hdl.handle.net/2099/10367
Apareix a les col·leccions:3er. 2010
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius