 Research group
 COMPTHE  Combinatorial Theory and Discrete Potential parameters for control networks
 Department
 Department of Applied Mathematics III
 School
 Escola Universitària d'Enginyeria Tècnica Industrial de Barcelona (EUETIB)
 silvia.gagoupc.edu
 Contact details
 UPC directory
 Orcid
 0000000208696079
 ResearcherID
 A96152012
 Scopus Author ID
 16039058500
Scientific and technological production


Betweenness Centrality in Graphs
Gago Alvarez, Silvia; Coronicová Hurajová, Jana; Madaras, Tomas
DOI: 10.1201/b176452
Date of publication: 20141027
Book chapter
Read the abstract View Share Reference managersThe first book devoted exclusively to quantitative graph theory, Quantitative Graph Theory: Mathematical Foundations and Applications presents and demonstrates existing and novel methods for analyzing graphs quantitatively. Incorporating interdisciplinary knowledge from graph theory, information theory, measurement theory, and statistical techniques, this book covers a wide range of quantitativegraph theoretical concepts and methods, including those pertaining to real and random graphs such as: Comparative approaches (graph similarity or distance) Graph measures to characterize graphs quantitatively Applications of graph measures in social network analysis and other disciplines Metrical properties of graphs and measures Mathematical properties of quantitative methods or measures in graph theory Network complexity measures and other topological indices Quantitative approaches to graphs using machine learning (e.g., clustering) Graph measures and statistics Informationtheoretic methods to analyze graphs quantitatively (e.g., entropy) Through its broad coverage, Quantitative Graph Theory: Mathematical Foundations and Applications fills a gap in the contemporary literature of discrete and applied mathematics, computer science, systems biology, and related disciplines. It is intended for researchers as well as graduate and advanced undergraduate students in the fields of mathematics, computer science, mathematical chemistry, cheminformatics, physics, bioinformatics, and systems biology. 
Laplacian matrix of a weighted graph with new pendant vertices
Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos; Gago Alvarez, Silvia; Mitjana Riera, Margarida
Electronic notes in discrete mathematics
Vol. 46, p. 129136
DOI: 10.1016/j.endm.2014.08.018
Date of publication: 201409
Journal article
Read the abstract View Share Reference managersThe Laplacian matrix of a simple graph has been widely studied, as a consequence of its applications. However the Laplacian matrix of a weighted graph is still a challenge. In this work we provide the MoorePenrose inverse of the Laplacian matrix of the graph obtained adding new pendant vertices to an initial graph, in terms of the MoorePenrose inverse of the Laplacian matrix of the original graph. As an application we can compute the effective resistances and the Kirchhoff index of the new network. 
The green matrix of a network with a new vertex
Gago Alvarez, Silvia; Encinas Bachiller, Andres Marcos; Carmona Mejias, Angeles; Mitjana Riera, Margarida
International Linear Algebra Society Conference
Presentation's date: 201408
Presentation of work at congresses
Share Reference managers 
Green matrices of weighted graphs with pendant vertices
Gago Alvarez, Silvia
Midsummer Combinatorial Workshop
Presentation's date: 20140801
Presentation of work at congresses
Access to the full text Share Reference managers 
Green matrices of networks with added pendant vertices
Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos; Gago Alvarez, Silvia; Mitjana Riera, Margarida
Joint ALAMAGAMM/ANLA Meeting
Presentation's date: 20140716
Presentation of work at congresses
Share Reference managers 
Laplacian matrix of a weighted graph with new pendant vertices
Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos; Gago Alvarez, Silvia; Mitjana Riera, Margarida
Jornadas de Matemática Discreta y Algorítmica
p. 223230
Presentation's date: 20140708
Presentation of work at congresses
View Share Reference managers 
Review MR3029122 a Mathscinet
Gago Alvarez, Silvia
Date: 2014
Report
View Share Reference managers 
Review MR3015684 a Mathscinet
Gago Alvarez, Silvia
Date: 2014
Report
View Share Reference managers 
Review MR3083270 a Mathscinet
Gago Alvarez, Silvia
Date: 2014
Report
View Share Reference managers 
Review MR2970706 a Mathscinet
Gago Alvarez, Silvia
Date: 2014
Report
View Share Reference managers 
Review MR3006019 a Mathscinet
Gago Alvarez, Silvia
Date: 2014
Report
View Share Reference managers 
Review MR3151351 a Mathscinet
Gago Alvarez, Silvia
Date: 2014
Report
View Share Reference managers 
Review MR3082194 a Mathscinet
Gago Alvarez, Silvia
Date: 2014
Report
View Share Reference managers 
On betweennessuniform graphs
Gago Alvarez, Silvia; Coronicová Hurajová, Jana; Madaras, Tomas
Czechoslovak mathematical journal
Vol. 63, num. 3, p. 629642
DOI: 10.1007/s105870130044y
Date of publication: 201309
Journal article
Read the abstract View Share Reference managersThe betweenness centrality of a vertex of a graph is the fraction of shortest paths between all pairs of vertices passing through that vertex. In this paper, we study properties and constructions of graphs whose vertices have the same value of betweenness centrality (betweennessuniform graphs); we show that this property holds for distanceregular graphs (which include strongly regular graphs) and various graphs obtained by graph cloning and local join operation. In addition, we show that, for sufficiently large $n$, there are superpolynomially many betweennessuniform graphs on $n$ vertices, and explore the structure of betweennessuniform graphs having a universal or subuniversal vertex. 
Boundary value problems on a weighted path
Gago Alvarez, Silvia; Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos
Midsummer Combinatorial Workshop
Presentation's date: 20130801
Presentation of work at congresses
Read the abstract View Share Reference managersIn this work we solve usual boundary value problems on a weighted path via orthogonal polynomials 
Tree forest metrics for Schrödinger operators in networks
Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos; Gago Alvarez, Silvia
CzechSlovak International Symposium on Graph Theory, Combinatorics, Algorithms and Applications
p. 27
Presentation's date: 20130712
Presentation of work at congresses
Read the abstract View Share Reference managersMetrics in graphs provide measures of proximity between vertices. The classical shortpath distances can be replaced for more general metrics, as the adjusted forest metric introduced by Chebotarev et al. in [2]. Other related distance is the one provided for the resistance distance of a network [3]. The objective of our work is to generalize the adjusted forest metric related to Laplacian operators to the adjusted forest metric related to Schr¨odinger operators, under the functional analysis framework. Furthermore, we show that it can be computed in terms ofthe effective resistances of the network. 
Review MR2882891 a Mathscinet
Gago Alvarez, Silvia
Date: 2013
Report
View Share Reference managers 
Boundary value problems for Schrödinger operators on a Path Associated to Orthogonal Polynomials
Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos; Gago Alvarez, Silvia
DOI: 10.1007/9781461473336
Date of publication: 2013
Book chapter
Read the abstract View Share Reference managersIn this work we concentrate on determining explicit expressions, via suitable orthogonal polynomials on the line, for the Green function associated with any regular boundary value problem on a weighted path, whose weights are determined by the coefficients of the threeterm recurrence relation.
In this work, we concentrate on determining explicit expressions, via suitable orthogonal polynomials on the line, for the Green function associated with any regular boundary value problem on a weighted path, whose weights are determined by the coefficients of the threeterm recurrence relation. 
Jacobi matrices and boundary value problems in distanceregular graphs
Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos; Gago Alvarez, Silvia
Electronic journal of linear algebra
Vol. 24, p. 2022014
Date of publication: 201211
Journal article
Read the abstract View Share Reference managersRegular boundary value problems on a distanceregular graph associated with Schrodinger operators are analyzed. These problems include the cases in which the boundary has one or two vertices. In each case, the Green matrices are given in terms of two families of orthogonal polynomials, one of them corresponding with the distance polynomials of the distanceregular graphs. 
Review MR2883831 a Mathscinet
Gago Alvarez, Silvia
Date: 20120815
Report
View Share Reference managers 
Boundary value problems in distanceregular graphs
Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos; Gago Alvarez, Silvia
International Workshop on Optimal Network Topologies
p. 1617
Presentation's date: 20120728
Presentation of work at congresses
View Share Reference managers 
Twoside boundary value problems in distanceregular graphs
Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos; Gago Alvarez, Silvia
Jornadas de Matemática Discreta y Algorítmica
p. 167174
Presentation's date: 20120713
Presentation of work at congresses
Read the abstract Access to the full text Share Reference managersIn this work we analyze regular boundary value problems on a distanceregular graph associated with Schr¨odinger operators in the case that the boundary has two vertices. Moreover, we obtain the Green matrix for each regular problem. In each case, the Green matrix is given in terms of two families of orthogonal polynomials, one of them corresponding with the distance polynomials of the distanceregular graph. 
Review MR2867609 a Mathscinet
Gago Alvarez, Silvia
Date: 20120616
Report
View Share Reference managers 
Boundary value problems for Schrödinger operators on a path
Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos; Gago Alvarez, Silvia
Date: 20120525
Report
Read the abstract Access to the full text Share Reference managersIn this work, we concentrate on determining explicit expressions, via suitable orthogonal polynomials on the line, for the Green function associated with any regular boundary value problem on a weighted path, whose weights are determined by the coefficients of the three terms recurrence relation defining the polynomials. Our study is similar to what is known for boundary value problems associated with ordinary differential equations. 
Betweennessselfcentric graphs
Gago Alvarez, Silvia; Hurajová, Jana; Madaras, Tomas
Date: 20120411
Report
Read the abstract Access to the full text Share Reference managersThe betweenness centrality of a vertex of a graph is the portion of shortest paths between all pairs of vertices passing through that vertex. In this paper, we study properties and constructions of graphs whose vertices have the same value of betweenness centrality. 
Jacobi matrices and boundary value problems in distanceregular graphs
Bendito Perez, Enrique; Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos; Gago Alvarez, Silvia
Date: 20120125
Report
Read the abstract Access to the full text Share Reference managersIn this work we analyze regular boundary value problems on a distanceregular graph associated with SchrÄodinger operators. These problems include the cases in which the boundary has two or one vertices. Moreover, we obtain the Green matrix for each regular problem. In each case, the Green matrices are given in terms of two families of orthogonal polynomials one of them corresponding with the distance polynomials of the distanceregular graphs. 
Review MR2881990 a Mathscinet
Gago Alvarez, Silvia
Date: 2012
Report
View Share Reference managers 
Review MR2737127 a Mathscinet
Gago Alvarez, Silvia
Date: 2012
Report
View Share Reference managers 
Notes on the betweenness centrality of a graph
Gago Alvarez, Silvia; Hurajová, Jana; Madaras, Tomas
Mathematica slovaca
Vol. 62, num. 1, p. 112
DOI: 10.2478/s1217501100657
Date of publication: 20120101
Journal article
View Share Reference managers 
Control de invariantes en grafos sujetos a propiedades estructurales
Marcote Ordax, Francisco Javier; Salas Piñon, Julian; Hansberg Pastor, Adriana; Cera Lopez, Martin; Gago Alvarez, Silvia; Montejano Cantoral, Luis Pedro; Balbuena Martinez, Maria Camino Teofila
Competitive project
Share 
On betweennessselfcentric graphs
Gago Alvarez, Silvia; Hurajová, Jana; Madaras, Tomas
20th Workshop '3in1'
Presentation's date: 20111124
Presentation of work at congresses
Share Reference managers 
Jacobi matrices and boundary value problems in distance regular graphs
Bendito Perez, Enrique; Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos; Gago Alvarez, Silvia
Directions in Matrix Theory
p. 32
Presentation's date: 20110709
Presentation of work at congresses
View Share Reference managers 
Schrödinger operators and boundary value problems in a path associated to orthogonal polynomials
Gago Alvarez, Silvia
International Conference on Differential & Difference Equations and Applications
p. 7475
Presentation's date: 20110704
Presentation of work at congresses
View Share Reference managers 
Review MR2659419 (2011i:90014) a Mathscinet
Gago Alvarez, Silvia
Date: 2011
Report
View Share Reference managers 
Review MR2666293 (2011g:90040) a Mathscinet
Gago Alvarez, Silvia
Date: 2011
Report
View Share Reference managers 
Review MR2816660 a Mathscinet
Gago Alvarez, Silvia
Date: 2011
Report
View Share Reference managers 
Review MR2721750 (2011j:05092) a Mathscinet
Gago Alvarez, Silvia
Date: 2011
Report
View Share Reference managers 
Review MR2742371 (2012a:37105) a Mathscinet
Gago Alvarez, Silvia
Date: 2011
Report
View Share Reference managers 
Review MR2809028 a Mathscinet
Gago Alvarez, Silvia
Date: 2011
Report
View Share Reference managers 
Review MR2833618 a Mathscinet
Gago Alvarez, Silvia
Date: 2011
Report
View Share Reference managers 
Spectral Techniques in Complex Networks
Gago Alvarez, Silvia
Date of publication: 201101
Book chapter
View Share Reference managers 
Problemas de contorno discretos y técnicas de aproximación en estados de equilibrio
Arauz Lombardia, Cristina; Carmona Mejias, Angeles; Encinas Bachiller, Andres Marcos; Gago Alvarez, Silvia; Medina Sierra, Agustin; Bendito Perez, Enrique
Competitive project
Share 
Design of highly synchronizable and robust networks
Estrada Roger, Ernesto; Gago Alvarez, Silvia; Caporossi, Gilles
Automatica
Vol. 46, num. 11, p. 18351842
DOI: 10.1016/j.automatica.2010.06.046
Date of publication: 201011
Journal article
Read the abstract View Share Reference managersIn this paper, the design of highly synchronizable, sparse and robust dynamical networks is addressed. Better synchronizability means faster synchronization of the oscillators, sparsity means a low ratio of links per nodes and robustness refers to the resilience of a network to the random failures or intentional removal of some of the nodes/links. Golden spectral dynamical networks (graphs) are those for which the spectral spread (the difference between the largest and smallest eigenvalues of the adjacency matrix) is equal to the spectral gap (the difference between the two largest eigenvalues of the adjacency matrix) multiplied by the square of the golden ratio. These networks display the property of ‘‘smallworldness’’, are very homogeneous and have large isoperimetric (expansion) constant, together with a very high synchronizability and robustness to failures of individual oscillators. In particular, the regular bipartite dynamical networks, reported here by the first time, have the best possible expansion and consequently are the most robust ones against node/link failures or intentional attacks. 
Diseño de redes altamente sincronizables y robustas
Caporossi, Gilles; Estrada Roger, Ernesto; Gago Alvarez, Silvia
Jornadas de Matemática Discreta y Algorítmica
p. 247258
Presentation's date: 20100707
Presentation of work at congresses
View Share Reference managers 
A simple proof of the spectral excess theorem for distanceregular graphs
Fiol Mora, Miquel Àngel; Gago Alvarez, Silvia; Garriga Valle, Ernest
Linear algebra and its applications
Vol. 432, num. 9, p. 24182422
DOI: 10.1016/j.laa.2009.07.030
Date of publication: 20100415
Journal article
Read the abstract View Share Reference managersThe spectral excess theorem provides a quasispectral characterization for a (regular) graph Γ with d+1 distinct eigenvalues to be distanceregular graph, in terms of the excess (number of vertices at distance d) of each of its vertices. The original approach, due to Fiol and Garriga in 1997, was obtained by using a local approach, so giving a characterization of the socalled pseudodistanceregularity around a vertex. In this paper we present a new simple projection method based in a global point of view, and where the mean excess plays an essential role. 
Review MR2558969 (2011d:05231) a Mathscinet
Gago Alvarez, Silvia
Date: 2010
Report
View Share Reference managers 
Review MR2577712 (2011d:05216) a Mathscinet
Gago Alvarez, Silvia
Date: 2010
Report
View Share Reference managers 
COMBINATÒRIA , TEORIA DE GRAFS I APLICACIONS
Rius Font, Miquel; Garriga Valle, Ernest; Cámara Vallejo, Marc; Espona Dones, Margarida; López Masip, Susana Clara; Comellas Padro, Francesc de Paula; Fiol Mora, Miquel Àngel; Moragas Vilarnau, Jordi; Fàbrega Canudas, Josep; Andres Yebra, Jose Luis; Ball, Simeon Michael; Gago Alvarez, Silvia; Dalfo Simo, Cristina; Miralles De La Asuncion, Alicia; Gomez Marti, Jose; Zaragoza Monroig, Maria Luisa; Barriere Figueroa, Eulalia; Llado Sanchez, Anna; Mitjana Riera, Margarida; Muñoz Lopez, Francisco Javier; Aguilo Gost, Francisco de Asis Luis; Pérez Mansilla, Sonia; Aroca Farrerons, Josep Maria; Pelayo Melero, Ignacio Manuel; Vena Cros, Lluís; Burillo Puig, Jose; Vilaltella Castanyer, Joan; Perarnau Llobet, Guillem; Serra Albo, Oriol
Competitive project
Share 
On Golden Spectral Graphs
Gago Alvarez, Silvia; Estrada Roger, Ernesto
British Combinatorial Conference
p. 113
Presentation's date: 20090708
Presentation of work at congresses
Read the abstract Access to the full text Share Reference managersThe concept of golden spectral graphs is introduced and some of their general properties reported. Golden spectral graphs are those having a golden proportion for the spectral ratios defined on the basis of the spectral gap, spectral spread and the difference between the second largest and the smallest eigenvalue of the adjacency matrix. They are good expanders and display excellent synchronizability. Here we report some new construction methods as well as several of their topological parameters. 
Fonaments matemàtics per a l'enginyeria de telecomunicació
Barriere Figueroa, Eulalia; Dalfo Simo, Cristina; Gago Alvarez, Silvia; Heymann Pignolo, Marco; Tramuns Figueras, Eulalia
Date of publication: 200907
Book
Share Reference managers
Filter results
UPC network collaboration
Reference managers
Continue