Mostra el registre d'ítem simple

dc.contributor.authorBendito Pérez, Enrique
dc.contributor.authorCarmona Mejías, Ángeles
dc.contributor.authorEncinas Bachiller, Andrés Marcos
dc.contributor.authorMitjana Riera, Margarida
dc.date.accessioned2011-05-09T08:15:36Z
dc.date.available2011-05-09T08:15:36Z
dc.date.issued2011
dc.identifier.citationBendito 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.
dc.identifier.isbn978-84-7653-565-3
dc.identifier.urihttp://hdl.handle.net/2099/10367
dc.description.abstractWe 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.
dc.format.extent14 p.
dc.language.isoeng
dc.publisherIniciativa Digital Politècnica
dc.relation.ispartofInternational Workshop on Optimal Networks Topologies
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject.lcshMatrix inversion
dc.subject.lcshLaplacian operator
dc.subject.lcshGraph theory
dc.titleM-Matrix Inverse problem for distance-regular graphs
dc.typeConference report
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacMatrius (Matemàtica)
dc.subject.lemacOperadors diferencials
dc.description.peerreviewedPeer Reviewed
dc.subject.amsClassificació AMS::05 Combinatorics::05C Graph theory
dc.rights.accessOpen Access
local.citation.authorBendito Pérez, Enrique; Carmona Mejías, Ángeles; Encinas Bachiller, Andrés Marcos; Mitjana Riera, Margarida
local.citation.contributorInternational Workshop on Optimal Networks Topologies
local.citation.pubplaceBarcelona
local.citation.publicationNameProceedings of the 3rd International Workshop on Optimal Networks Topologies IWONT 2010
local.citation.startingPage107
local.citation.endingPage120


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

  • 3er. 2010 [27]
    Facultat de Matemàtiques i Estadística, Universitat Politècnica de Catalunya, Barcelona, 9-11 June 2010

Mostra el registre d'ítem simple