Centralities of a network and its line graph: an analytical comparison by means of their irregularity

DOI10.1080/00207160.2013.793316zbMath1291.05198OpenAlexW2195864695MaRDI QIDQ4979574

Miguel Romance, Regino Criado, Alejandro García del Amo, Julio Flores

Publication date: 23 June 2014

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2013.793316

zbMATH Keywords

line graphcomplex networksirregularity of networksNetwork's centrality

Mathematics Subject Classification ID

Applications of graph theory (05C90) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Structural characterization of families of graphs (05C75) Applications of graph theory to circuits and networks (94C15)

Related Items (17)

Enriched line graph: a new structure for searching language collocations ⋮ Unnamed Item ⋮ On eigenvector-like centralities for temporal networks: discrete vs. continuous time scales ⋮ Vector centrality in hypergraphs ⋮ Line graphs for a multiplex network ⋮ The structure and dynamics of networks with higher order interactions ⋮ The σ-Irregularity of Chemical Trees ⋮ On the \(\alpha\)-nonbacktracking centrality for complex networks: existence and limit cases ⋮ Non-backtracking PageRank: from the classic model to Hashimoto matrices ⋮ Molecular trees with the sixth, seventh and eighth minimal irregularity values ⋮ Nordhaus-Gaddum type results for graph irregularities ⋮ On the edges’ PageRank and line graphs ⋮ On the upper bounds for the degree deviation of graphs ⋮ Numerical methods and mathematical modelling in biology, medicine and social sciences ⋮ On total irregularity index of trees with given number of segments or branching vertices ⋮ On the maximum sigma index of \(k\)-cyclic graphs ⋮ Total i̇rregulari̇ty of fractal graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Analytical relationships between metric and centrality measures of a network and its dual
• Spektren endlicher Grafen
• Eigenvalues and degree deviation in graphs
• A note on the irregularity of graphs
• Complex networks: structure and dynamics
• Statistical mechanics of complex networks
• Centrality in networks of urban streets
• The Structure and Function of Complex Networks
• Exploring complex networks

This page was built for publication: Centralities of a network and its line graph: an analytical comparison by means of their irregularity