
handle: 11588/618956 , 20.500.12556/RUP-7102 , 11570/3051372
Abstract Let Γ = ( G , σ ) be a signed graph, where G is its underlying graph and σ its sign function (defined on edges of G). A signed graph Γ ′ , the subgraph of Γ, is its signed TU-subgraph if the signed graph induced by the vertices of Γ ′ consists of trees and/or unbalanced unicyclic signed graphs. Let L ( Γ ) = D ( G ) − A ( Γ ) be the Laplacian of Γ. In this paper we express the coefficient of the Laplacian characteristic polynomial of Γ based on the signed TU-subgraphs of Γ, and establish the relation between the Laplacian characteristic polynomial of a signed graph with adjacency characteristic polynomials of its signed line graph and signed subdivision graph. As an application, we identify the signed unicyclic graphs having extremal coefficients of the Laplacian characteristic polynomial.
Numerical Analysis, Laplacijevi koeficienti, Algebra and Number Theory, Subdivision graph, Line graph, graf povezav, Laplacian coefficients; Line graph; Signed graph; Subdivision graph; Algebra and Number Theory; Discrete Mathematics and Combinatorics; Geometry and Topology; Numerical Analysis, info:eu-repo/classification/udc/519.17, signed graph, line graph, označeni grafi, Laplacian coefficients, Discrete Mathematics and Combinatorics, Geometry and Topology, Signed graph, Signed graph; Laplacian coefficients; Line graph; Subdivision graph
Numerical Analysis, Laplacijevi koeficienti, Algebra and Number Theory, Subdivision graph, Line graph, graf povezav, Laplacian coefficients; Line graph; Signed graph; Subdivision graph; Algebra and Number Theory; Discrete Mathematics and Combinatorics; Geometry and Topology; Numerical Analysis, info:eu-repo/classification/udc/519.17, signed graph, line graph, označeni grafi, Laplacian coefficients, Discrete Mathematics and Combinatorics, Geometry and Topology, Signed graph, Signed graph; Laplacian coefficients; Line graph; Subdivision graph
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 48 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 10% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
