Bounds for the global cyclicity index of a general network via weighted majorization

Anna Torriero; Monica Bianchi; Alessandra Cornaro; José Luis Palacios

doi:10.1186/s13660-015-0624-5

Bounds for the global cyclicity index of a general network via weighted majorization

Anna Torriero
, Monica Bianchi
, Alessandra Cornaro^*
, José Luis Palacios

^*Corresponding author

University of New Mexico

Research output: Contribution to journal › Article › peer-review

1 Citation (Scopus)

Abstract

In this paper we define a new graph-theoretic cyclicity index CW(G) as a natural generalization of the global cyclicity index C(G) when arbitrary resistances are allocated to each edge of an electrical network. Upper and lower bounds for CW(G) are then provided using a powerful technique, based on p-majorization which extends our prior studies. These new results on weighted majorization are of interest in themselves and may be applied also in other scenarios.

Original language	English
Pages (from-to)	1-11
Number of pages	11
Journal	Journal of Inequalities and Applications
Volume	2015
Issue number	113
DOIs	https://doi.org/10.1186/s13660-015-0624-5
Publication status	Published - 2015

All Science Journal Classification (ASJC) codes

Analysis
Discrete Mathematics and Combinatorics
Applied Mathematics

Keywords

graphs
p-Schur-convex functions
p-majorization
weighted global cyclicity index

Access to Document

10.1186/s13660-015-0624-5

Cite this

@article{fc53c323f00d47a4a5b7983ce77077ab,

title = "Bounds for the global cyclicity index of a general network via weighted majorization",

abstract = "In this paper we define a new graph-theoretic cyclicity index CW(G) as a natural generalization of the global cyclicity index C(G) when arbitrary resistances are allocated to each edge of an electrical network. Upper and lower bounds for CW(G) are then provided using a powerful technique, based on p-majorization which extends our prior studies. These new results on weighted majorization are of interest in themselves and may be applied also in other scenarios.",

keywords = "graphs, p-Schur-convex functions, p-majorization, weighted global cyclicity index, graphs, p-Schur-convex functions, p-majorization, weighted global cyclicity index",

author = "Anna Torriero and Monica Bianchi and Alessandra Cornaro and Palacios, \{Jos{\'e} Luis\}",

year = "2015",

doi = "10.1186/s13660-015-0624-5",

language = "English",

volume = "2015",

pages = "1--11",

journal = "Journal of Inequalities and Applications",

issn = "1025-5834",

publisher = "Springer Nature",

number = "113",

}

TY - JOUR

T1 - Bounds for the global cyclicity index of a general network via weighted majorization

AU - Torriero, Anna

AU - Bianchi, Monica

AU - Cornaro, Alessandra

AU - Palacios, José Luis

PY - 2015

Y1 - 2015

N2 - In this paper we define a new graph-theoretic cyclicity index CW(G) as a natural generalization of the global cyclicity index C(G) when arbitrary resistances are allocated to each edge of an electrical network. Upper and lower bounds for CW(G) are then provided using a powerful technique, based on p-majorization which extends our prior studies. These new results on weighted majorization are of interest in themselves and may be applied also in other scenarios.

AB - In this paper we define a new graph-theoretic cyclicity index CW(G) as a natural generalization of the global cyclicity index C(G) when arbitrary resistances are allocated to each edge of an electrical network. Upper and lower bounds for CW(G) are then provided using a powerful technique, based on p-majorization which extends our prior studies. These new results on weighted majorization are of interest in themselves and may be applied also in other scenarios.

KW - graphs

KW - p-Schur-convex functions

KW - p-majorization

KW - weighted global cyclicity index

KW - graphs

KW - p-Schur-convex functions

KW - p-majorization

KW - weighted global cyclicity index

UR - https://publicatt.unicatt.it/handle/10807/65376

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84925876445&origin=inward

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84925876445&origin=inward

U2 - 10.1186/s13660-015-0624-5

DO - 10.1186/s13660-015-0624-5

M3 - Article

SN - 1025-5834

VL - 2015

SP - 1

EP - 11

JO - Journal of Inequalities and Applications

JF - Journal of Inequalities and Applications

IS - 113

ER -

Bounds for the global cyclicity index of a general network via weighted majorization

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this