Maximal energy of subdivisions of graphs with a fixed chromatic number

DOI10.1007/S40840-014-0095-8MaRDI QIDQ745924zbMATH OpenOpenAlexFDO

Authors Meiling Hu, Weigen Yan, Wei Qiu

Publication date 15 October 2015

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40840-014-0095-8

zbMATH Keywords

energychromatic numbersignless Laplacian matrixmultipartite graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Maximal energy graphs
• Numerous graph energies of regular subdivision graph and complete graph
• scientific article; zbMATH DE number 1539552
• Some relations between rank, chromatic number and energy of graphs
• Choice number and energy of graphs

Cites work

• scientific article; zbMATH DE number 1618184 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• A new method of comparing the energies of subdivision bipartite graphs
• Eigenvalues of complete multipartite graphs
• Graphs and matrices with maximal energy
• Maximal energy bipartite graphs
• Maximal energy graphs
• On the characteristic polynomial of the adjacency matrix of the subdivision graph of a graph
• On the minimal energy of trees with a given diameter
• Polygonal chains with minimal energy
• The coefficients of Laplacian characteristic polynomials of graphs
• The energy of a graph
• The energy of graphs and matrices

Cited in

(1)

• Numerous graph energies of regular subdivision graph and complete graph

This page was built for publication: Maximal energy of subdivisions of graphs with a fixed chromatic number

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