On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs

DOI10.1155/2016/5906801MaRDI QIDQ670591zbMATH OpenOpenAlexWikidataFDO

Authors Sudhir R. Jog, Raju Kotambari

Publication date 18 March 2019

Published in Journal of Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2016/5906801

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Spectral problems; spectral geometry; scattering theory on manifolds (58J50)

Review text

Summary: Coalescence as one of the operations on a pair of graphs is significant due to its simple form of chromatic polynomial. The adjacency matrix, Laplacian matrix, and signless Laplacian matrix are common matrices usually considered for discussion under spectral graph theory. In this paper, we compute adjacency, Laplacian, and signless Laplacian energy (\(Q\) energy) of coalescence of pair of complete graphs. Also, as an application, we obtain the adjacency energy of subdivision graph and line graph of coalescence from its \(Q\) energy.

Recommendations

• Towards a spectral theory of graphs based on the signless Laplacian. I
• Signless Laplacians of finite graphs
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Coalescence, majorization, edge valuations and the laplacian spectra of graphs
• Energy and inertia of the eccentricity matrix of coalescence of graphs

Cites work

• A survey of graph laplacians
• Bounds for the signless Laplacian energy
• Eigenvalue bounds for the signless laplacian
• Eigenvalues of the Laplacian of a graph^∗
• Energy and NEPS of graphs
• scientific article; zbMATH DE number 5642077 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• scientific article; zbMATH DE number 867649 (Why is no real title available?)
• scientific article; zbMATH DE number 2199828 (Why is no real title available?)
• Laplacian matrices of graphs: A survey
• Signless Laplacians and line graphs
• The energy of a graph
• The Laplacian Spectrum of a Graph
• The Laplacian Spectrum of a Graph II
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Towards a spectral theory of graphs based on the signless Laplacian. I

Cited in

(7)

• Block-indifference graphs: characterization, structural and spectral properties
• Some spectral properties of the amalgamation of two complete graphs
• On the Laplacian and signless Laplacian spectrum of a graph with k pairwise co-neighbor vertices
• Coalescence, majorization, edge valuations and the laplacian spectra of graphs
• Degree Sum Exponent Distance Energy of Some Graphs
• scientific article; zbMATH DE number 7583269 (Why is no real title available?)
• A study on \(k\)-coalescence of two graphs

This page was built for publication: On the adjacency, Laplacian, and signless Laplacian spectrum of coalescence of complete graphs

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