Q-borderenergetic threshold graphs

João Roberto Lazzarin, Oscar Franscisco Másquez Sosa, Fernando Colman Tura

Abstract


A graph G is said to be borderenergetic (L-borderenergetic, respectively) if its energy (Laplacian energy, respectively) equals the energy (Laplacian energy, respectively) of the complete graph. Recently, this concept was extend to signless Laplacian energy (see Tao, Q., Hou, Y. (2018). Q-borderenergetic graphs. AKCE International Journal of Graphs and Combinatorics). A graph G is called Q-borderenergetic if its signless Laplacian energy is the same of the complete graph Kn; i.e., QE(G) = QE(Kn) = 2n - 2: In this paper, we investigate Q-borderenergetic graphs on the class of threshold graphs. For a family of threshold graphs of order n <= 100; we find out exactly 13 graphs such that QE(G) = 2n- 2:


Keywords


signless laplacian energy, threshold graph.

Full Text:

HTML

References


Fritscher, E., Trevisan, V. (2016). Exploring symmetries to decompose matrices and graphs preserving the spectrum. SIAM J

Matrix Anal Appl, 37, 260–289.

Gong, S., Li, X., Xu, G., Gutman, I., Furtula, B. (2015). Borderenergetic graphs. MATCH Commun Math Comput Chem, 74,

–332.

Hou, Y., Tao, Q. (2016). Borderenergetic threshold graphs. MATCH Commun Math Comput Chem, 75, 253–262.

Jacobs, D. P., Trevisan, V., Tura, F. (2015). Eigenvalues and energy in threshold graphs. Lin Algebra Appl, 465, 412–425.

Li, X., Shi, Y., Gutman, I. (2012). Graph Energy. Springer, New York.

Li, X., Wei, M., Gong, S. (2015). A computer search for the borderenergetic graphs of order 10. MATCH Commun Math Comput

Chem, 74, 333–342.

Mahadev, N. V. R., Peled, U. N. (1995). Threshold graphs and related topics. Elsevier.

Shao, Z., Deng, F. (2016). Correcting the number of borderenergetic graphs of order 10. MATCH Commun Math Comput Chem,

, 263–266.

Tao, Q., Hou, Y. (2018). Q-borderenergetic graphs. AKCE International Journal of Graphs and Combinatorics.

Tura, F. (2017). L-borderenergetic graphs. MATCH Commun Math Comput Chem, 77, 37–44.

Yu, L., Zhang, Y., Jian, G., Gutman, I. (2016). More on borderenergetic graphs. Lin Algebra Appl, 497, 199–208.




DOI: https://doi.org/10.5902/2179460X39755

Copyright (c) 2020 Ciência e Natura

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

 

DEAR AUTHORS,

PLEASE, CHECK CAREFULLY BEFORE YOUR SUBMISSION:

1. IF ALL AUTHORS "METADATA" (ORCID, LINK TO LATTES, SHORT BIOGRAPHY, AFFILIATION) WERE ADDED,

2. THE CORRECT IDIOM YOUR SECTION,

3 IF THE HIGHLIGHTS WERE ADDED,

4. IF THE GRAPHIC ABSTRACTS WAS ADDED,

5. IF THE REVIEWERS INDICATION WAS DONE,

6. IF THE REFERENCES FORMAT ARE CORRECT(ABNT)

7. IF THE RESOLUTION YOUR FIGURES (600 DPI) ARE SUITABLE

8.  IF THE STATEMENT BY THE ETHICS COMMITTEE (IF IT INVOLVES HUMANS) WAS ADDED;

9. IF THE DECLARATION OF ORIGINALITY WAS ADDED.

10. IF THE TEXT IS ORIGINAL. IF THE IDEA HAS ALREADY BEEN REGISTERED IN SUMMARY FORM, OR PUBLISHED IN CONGRESS ANNUALS, PLEASE INFORM THE EDITOR.