Unicyclic graphs with equal Laplacian energy

DOI10.1080/03081087.2013.766395MaRDI QIDQ5409951zbMATH OpenOpenAlexFDO

Authors Eliseu Fritscher, Carlos Hoppen, Vilmar Trevisan

Publication date 15 April 2014

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

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

zbMATH Keywords

Laplacian energyLaplacian equienergeticLaplacian spectrumunicyclic graphs

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Abstract: We introduce a new operation on a class of graphs with the property that the Laplacian eigenvalues of the input and output graphs are related. Based on this operation, we obtain a family of order (square root of n) noncospectral unicyclic graphs on n vertices with the same Laplacian energy.

Recommendations

• Maximum Laplacian energy of unicyclic graphs
• Construction of L-equienergetic graphs using some graph operations
• Two new edge grafting operations on the energy of unicyclic graphs and their applications
• On the construction of L-equienergetic graphs
• scientific article; zbMATH DE number 6749419

Cites work

• Graphs equienergetic with edge-deleted subgraphs
• Laplacian energy of a graph
• Locating the eigenvalues of trees
• On the sum of the Laplacian eigenvalues of a tree
• Spectra of graphs

Cited in

(6)

• On Laplacian equienergetic signed graphs
• Exploring symmetries to decompose matrices and graphs preserving the spectrum
• scientific article; zbMATH DE number 510847 (Why is no real title available?)
• Oriented bipartite graphs with minimal trace norm
• Unicyclic graphs with large energy
• On Laplacian energy in terms of graph invariants

This page was built for publication: Unicyclic graphs with equal Laplacian energy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5409951)