Laplacian integral graphs in S(a, b)

Linear Algebra and Its Applications

Volumn 423, Issue 1, 2007, Pages 136-145

  de Lima, Leonardo Silva ^a   Maia de Abreu, Nair Maria ^a   Oliveira, Carla Silva ^b   Alvarez de Freitas, Maria Aguieiras ^a  

^a FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b National School of Statistic Sciences   (Brazil)

Author keywords

Algebraic connectivity; Edge connectivity; Hakimi extremal graph; Hakimi graph; Harary graph; Laplacian integral graphs; Vertex connectivity

Indexed keywords

GRAPH THEORY; INTEGRAL EQUATIONS; LINEAR ALGEBRA;

ALGEBRAIC CONNECTIVITY; EDGE CONNECTIVITY; HAKIMI EXTREMAL GRAPH; HAKIMI GRAPH; HARARY GRAPH; LAPLACIAN INTEGRAL GRAPHS; VERTEX CONNECTIVITY;

LAPLACE EQUATION;

EID: 33947178010     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2006.12.004     Document Type: Article

References (16)

1. Boesch F.T. Lower bounds on the vulnerability of a graph. Networks 2 (1972) 329-340
2. Chvátal V., and Hammer P.L. Aggregation of inequalities in integer programming. Ann. Discrete Math. 1 (1977) 145-162
3. Corneil D., Lerchs H., and Burlingham L. Complement reducible graphs. Discrete Appl. Math. 3 (1981) 163-174
4. Fiedler M. Algebraic connectivity of graphs. Czechoslovak Math. J. 23 (1973) 298-305
5. Gross J., and Yellen J. Graph Theory and Its Applications (2000), CRC Press
6. Harary F. The maximum connectivity of a graph. Proc. Natl. Acad. Sci. USA 48 (1962) 1142-1146
7. Harary F. Graph Theory (1969), Addison-Wesley Publishing Company, Inc
8. Hakimi S.L. An algorithm for construction of the least vulnerable communication network or the graph with the maximum connectivity. IEEE Trans. Circuit Theory (1969) 229-230
9. Kirkland S.J., Molitierno J.J., Neumann M., et al. On graphs with equal algebraic and vertex connectivity. Linear Algebra Appl. 341 (2002) 45-56
10. Kirkland S. Completition of Laplacian integral graphs via edge addition. Discrete Math. 295 (2005) 75-90
11. Lima L.S., Abreu N.M.M., Moraes P.E., and Sertã C. Some properties of graphs in (a, b)-linear classes. Congr. Numer. 166 (2004) 43-51
12. Merris R. Degree maximal graphs are Laplacian integral. Linear Algebra Appl. 199 (1994) 381-389
13. Merris R. Laplacian matrices of graphs: a survey. Linear Algebra Appl. 197/198 (1994) 143-176
14. Mohar B. Laplace eigenvalues of graphs: a survey. Discrete Math. 109 (1992) 171-183
15. Merris R., and Roby T. The lattice of threshold graphs. J. Inequal. Pure Appl. Math. 6 1 (2005) 1-21
16. Oliveira C.S., Abreu N.M.M., and Pazoto A.F. Parameters of connectivity in (a, b)-linear graphs. Electron. Notes Discrete Math. 22 (2005) 189-193