On products and line graphs of signed graphs, their eigenvalues and energy

DOI10.1016/J.LAA.2010.10.026zbMath1222.05223arXiv1010.3884OpenAlexW2109389428MaRDI QIDQ550619

K. A. Germina, Thomas Zaslavsky, Shahul Hameed K.

Publication date: 13 July 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1010.3884

zbMATH Keywords

line graphsigned graphCartesian product grapheigenvalues of graphsgraph Laplacianenergy of graphsadmittance matrixKirchhoff matrix

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Signed and weighted graphs (05C22) Graph operations (line graphs, products, etc.) (05C76)

Related Items (52)

Unicyclic signed graphs with minimal energy ⋮ On adjacency and Laplacian cospectral non-isomorphic signed graphs ⋮ Total energy of signed digraphs ⋮ Characterizations of line graphs in signed and gain graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Total graph of a signed graph ⋮ On eigenspaces of some compound signed graphs ⋮ Unnamed Item ⋮ On the sum of Laplacian eigenvalues of a signed graph ⋮ Ordering of the unicyclic signed graphs with perfect matchings by their minimal energies ⋮ Ordering of bicyclic signed digraphs by energy ⋮ On the determinant of the Laplacian matrix of a complex unit gain graph ⋮ Unnamed Item ⋮ Induced subgraphs of product graphs and a generalization of Huang's theorem ⋮ Signed analogue of line graphs and their smallest eigenvalues ⋮ Ordering of minimal energies in unicyclic signed graphs ⋮ Estimation of Synchronization Patterns of Chaotic Systems in Cartesian Product Networks with Delay Couplings ⋮ Spectral properties of complex unit gain graphs ⋮ Unicyclic signed graphs with the first \(\lfloor \frac{ n + 1}{ 2} \rfloor\) largest energies ⋮ Corona product of signed graphs and its application to modeling signed networks ⋮ NEPS of complex unit gain graphs ⋮ Research on extreme signed graphs with minimal energy in tricyclic signed graphs \(S(n,n+2)\) ⋮ Unnamed Item ⋮ Energy of signed digraphs ⋮ Characterization of 2-path signed network ⋮ On iota energy of signed digraphs ⋮ Balance in gain graphs - a spectral analysis ⋮ On Cartesian products of signed graphs ⋮ On ordering of minimal energies in bicyclic signed graphs ⋮ Bicyclic signed graphs with at most one odd cycle and maximal energy ⋮ Bicyclic signed graphs with minimal and second minimal energy ⋮ Bicyclic signed digraphs with maximal energy ⋮ Nowhere-zero flow on some products of signed graphs ⋮ Bounds for the energy of weighted graphs ⋮ Iota energy of bicyclic signed digraphs ⋮ Cheeger constants, structural balance, and spectral clustering analysis for signed graphs ⋮ Open problems in the spectral theory of signed graphs ⋮ On the symmetry of the Laplacian spectra of signed graphs ⋮ Iota energy of weighted digraphs ⋮ Coxeter energy of graphs ⋮ Double domination in signed graphs ⋮ Integral signed subcubic graphs ⋮ Spectral analysis of t-path signed graphs ⋮ Extremal iota energy of a subclass of bicyclic digraphs and sidigraphs ⋮ Spectra of signed graphs ⋮ Edge perturbation on signed graphs with clusters: adjacency and Laplacian eigenvalues ⋮ On signed graphs with just two distinct adjacency eigenvalues ⋮ The energy of random signed graph ⋮ Some regular signed graphs with only two distinct eigenvalues ⋮ On the Laplacian coefficients of signed graphs ⋮ On equienergetic signed graphs

Cites Work

• Laplacian energy of a graph
• Signless Laplacians of finite graphs
• Signed graphs
• Parallel concepts in graph theory
• A mathematical bibliography of signed and gain graphs and allied areas
• The energy of a graph
• Matrices in the Theory of Signed Simple Graphs
• Spectral criterion for cycle balance in networks
• Matrix theory. Basic results and techniques
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On products and line graphs of signed graphs, their eigenvalues and energy