On Graphs with c2-c3 Successive Minimal Laplacian Coefficients

Let G be a graph of order n and L(G) be its Laplacian matrix. The Laplacian polynomial of G is defined as P(G;λ)=det(λI−L(G))=∑i=0n(−1)ici(G)λn−i, where ci(G) is called the i-th Laplacian coefficient of G. Denoted by Gn,m the set of all (n,m)-graphs, in which each of them contains n vertices and m e...

Full description

Saved in:
Bibliographic Details
Published in:Axioms 2023-05, Vol.12 (5), p.464
Main Authors: Xu, Yue, Gong, Shi-Cai
Format: Article
Language:English
Subjects:
Apexes
Eigenvalues
Graph theory
Graphs
Laplacian coefficient
Material properties
Mathematical analysis
Physical properties
Polynomials
threshold graph
uniformly minimal graphs
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Let G be a graph of order n and L(G) be its Laplacian matrix. The Laplacian polynomial of G is defined as P(G;λ)=det(λI−L(G))=∑i=0n(−1)ici(G)λn−i, where ci(G) is called the i-th Laplacian coefficient of G. Denoted by Gn,m the set of all (n,m)-graphs, in which each of them contains n vertices and m edges. The graph G is called uniformly minimal if, for each i(i=0,1,…,n), H is ci(G)-minimal in Gn,m. The Laplacian matrix and eigenvalues of graphs have numerous applications in various interdisciplinary fields, such as chemistry and physics. Specifically, these matrices and eigenvalues are widely utilized to calculate the energy of molecular energy and analyze the physical properties of materials. The Laplacian-like energy shares a number of properties with the usual graph energy. In this paper, we investigate the existence of uniformly minimal graphs in Gn,m because such graphs have minimal Laplacian-like energy. We determine that the c2(G)-c3(G) successive minimal graph is exactly one of the four classes of threshold graphs.
ISSN:2075-1680
2075-1680
DOI:10.3390/axioms12050464